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RESUMO 


O Axioma da Escolha, é um axioma necessário em diversas áreas da matemática, não 
somente na teoria dos conjuntos, como também, por exemplo, na Topologia, na Álgebra 
Linear e na Análise Funcional. Ele diz que: dada uma coleção não vazia de conjuntos não 
vazios X é possível formar um conjunto 4, escolhendo em cada X E C precisamente 
um elemento x. Uma ferramenta matemática muito útil em diversas demonstrações de 
teorema importantes é o Lema de Zorn. Que afirma: Seja, (A,<) um conjunto parcialmente 
ordenado, em que cada subconjunto totalmente ordenado tem um limite superior. Então 
A possui um elemento máximo. A partir da equivalência do Axioma da Escolha e do Lema 
de Zorn queremos verificar sua aplicação a alguns resultados importantes da matemática 
como o Teorema da Base de Hamel (Álgebra Linear) e o Teorema de Hahn-Banach (Análise 
Funcional), e para este fim foi feita uma pesquisa documental e bibliográfica sobre o tema. 

PALAVRAS-CHAVE: Lema de Zorn. Teorema da Base de Hamel. Teorema de Hanh-banach. 





ABSTRACT 


The Axiom of Choice, is a necessary axiom in several areas of mathematics, not only in set 
theory, but also, for example, in topology, in linear algebra and functional analysis. He says: 
given a non-empty collection of non-empty sets Xis possible to form a set 4, choosing 
every X € A precisely one element x. A very useful mathematical tool in several important 
statements of the theorem is Lemma of Zorn. Which states: Be, (A,<) a partially ordered set, 
each totally ordered subset has an upper limit. Then Ahas a maximum element. Starting 
from the equivalence of the Axiom of Choice and Zorn's lemma we verify its application to 
some important results of the mathematical Theorem of Hamel Base (Linear Algebra) and 
the Hahn-Banach theorem (functional analysis), and to this end was taken documentary and 
bibliographic research on the topic. 

KEYWORDS: Zorn's Lemma. Theorem of Base Hamel. Hahn-Banach Theorem. 


INTRODUÇÃO 


O Axioma da Escolha foi apresentado por Ernst Zermelo (1871 — 1953) em 1908. Um 
axioma muito polêmico, já que, seu caráter não é construtivo por garantir infinitas escolhas 
arbitrárias (não sendo possível a prova por construção) (JESUS, 2010). 


Este é um axioma necessário em diversas áreas da matemática, não somente na 
teoria dos conjuntos, como também, por exemplo, na Topologia, na Álgebra, e na Análise 
Funcional. Ele diz que: dada uma coleção não vazia de conjuntos não vazios X é possível 
formar um conjunto A, escolhendo em cada X € C precisamente um elemento x (LIMA, 
2009). 


Uma ferramenta matemática muito útil em diversas demonstrações de teorema 
importantes em diversas áreas é o Lema de Zorn. Que afirma: todo conjunto não-vazio 
indutivo superiormente possui elementos máximos (LIMA, 2009). 


Utilizamos três formas escritas diferentes do Lema de Zorn uma no resumo, uma na 
introdução e outra na aplicação do lema, buscando mostrar suas várias formas escritas, 
porém, não perdendo o sentido do mesmo. 


O Lema de Zorn (Axioma da Escolha) faz parte de uma área muito importante da 
matemática, que é a Topologia, utiliza-se da mesma como peça fundamental em várias 
demonstrações de resultados profundos e importantes da matemática, tanto pura como 
aplicada. 


Levando em consideração essa questão, é visível a importância em se estudar sobre 
esse tema, que desde seu surgimento prende a atenção de estudiosos. 


Utilizando-se deste gancho, queremos neste trabalho a partir da equivalência entre 
o Axioma da Escolha e o Lema de Zorn, estudar aplicações do mesmo dentro de temas 
pertinentes a matemática além de seu surgimento. A equivalência do Axioma da Escolha 
com o Lema de Zorn não será demonstrado neste trabalho, porém, lançarei em breve meu 
trabalho de Iniciação Científica, onde além desta demonstraremos ainda a equivalência 
do Axioma da Escolha com o Princípio Maximal de Hausdorff e com o Princípio da Boa 
Ordenação. 


Aplicaremos o lema para demonstrarmos alguns resultados importantes como o 


Teorema da Base de Hamel (Álgebra Linear), muito importante para a matemática 
abstrata, pois através dele mostramos que todo espaço vetorial possui uma base e o 
Teorema de Hahn-Banach (Análise Funcional) muito utilizado na teoria das equações 
diferenciais parciais. Para este fim, iniciamos nossa pesquisa na teoria dos conjuntos e 
lógica, estudando conteúdos que nos permitam amadurecer nossos conhecimentos até 
chegarmos no tema em destaque. 


Este livro está baseado nas obras de uma pesquisa documental e bibliográfica, com 
o levantamento de informações que nos levasse a compreender o tema em questão e 
verificar sua aplicação. 
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TEORIA DOS CONJUNTOS E LÓGICA 


Durante esse capitulo abordaremos assuntos pertinentes a teoria dos conjuntos e 
lógica, levantando e discutindo tópicos importantíssimos ao tema, para isso analisaremos 
a teoria dos conjuntos com grandes detalhes e adotaremos fórmula, e axiomas de forma 
subjetiva. 


11 CONCEITOS FUNDAMENTAIS 

Aqui será introduzida as ideias de teoria dos conjuntos e estabeleceremos as 
terminologias e noções básicas, também discutiremos alguns pontos da lógica matemática 
elementar. 


1.1 Notação Básica 


Utilizaremos uma letra maiúscula para representarmos um conjunto A,B,... e uma 
letra minúscula para representar os elementos ou objetos de um conjunto a, b,.... 

Se um elemento a pertence ao conjunto Anós utilizaremos a seguinte notação: a E A 

Mas se esse elemento a não pertence ao conjunto A nós utilizaremos essa notação: 
aÉA 

Utilizaremos o sinal de igualdade = para representarmos a igualdade entre dois 
elementos a = b, ou para representar a igualdade entre dois conjuntos A = B, ou seja, 
quando dois conjuntos possuem os mesmos elementos. 

No entanto, se temos a e b como elementos diferente utilizaremos a notação de 
desigualdade ou seja a + b, essa notação também é utilizada para conjuntos diferentes A 
zB. 

Nós diremos que A será um subconjunto de B se todo elemento de A for elemento 
de B, e adotaremos o símbolo “C”para definir esse acontecimento. AC B 

Para definirmos melhor a igualdade de conjuntos diremos que o conjunto A = B 
quando AC Be BC A. No entanto se AC Be A é diferente de B dizemos que A é o 
subconjunto próprio de Be utilizaremos o símbolo: A£ B 

Precisamos neste momento definir como será a representação dos elementos de 
um conjunto. Se um dado conjunto A possui os elementos a, b, ce d o símbolo utilizado 
será: A=(a, b, c, d. 


Esse caso só será usado quando for listar um conjunto com um número muito 
pequeno de elementos, nos casos mais gerais usaremos uma letra para representar e as 
propriedades dos elementos daquele conjunto. 


Para representarmos os números inteiros, por exemplo, que é um subconjunto dos 
números reais a notação usada será: B = (xx é igual aos inteiros) 


Que é o mesmo que dizer que B é o conjunto de todo x, tal que, x é igual aos inteiros. 


1.2 A União de Conjuntos e o Significado de “ou” 


Quando temos um conjunto que representa os elementos existentes no conjunto A 
e os elementos existentes no conjunto B, dizemos que esse novo conjunto e chamado de 
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A união com B e é representado por AU B, formalmente nós definimos essa união como 
sendo: AU B=(xixe Aou xE B) 


Para exemplificarmos, tomemos duas famílias diferentes, que no caso são dois 
conjuntos de pessoas, tomemos a família da Paula (FP) que possui 10 pessoas como 
parentes de primeiro grau, contando com ela, e a família do Fernando (FF) que possui 15 
pessoas como parentes de primeiro grau, contando com ele. Se os dois são namorados 
e fazem uma festa de noivado, chamando somente os parentes de primeiro grau dos 
dois, nesta festa estarão reunidas 25 pessoas contando com os dois. Ou seja, a família 
de Paula união com a família de Fernando é igual a 25 pessoas, também representado 
simbolicamente por: FP UFF = 25. 


O “ou” representa uma condicional de disjunção será verdade quando pelo menos 
uma for verdadeira, ou seja, x€ Aou x€ Bou x€ Ae Bao mesmo tempo. 











1.3 Intersecção de Conjuntos, o Conjunto Vazio e o Significado de “Se... 
Então” 

Quando temos um conjunto que representa os elementos existentes em dois 
conjuntos Ae Bao mesmo tempo, dizemos que esse conjunto é a intersecção dos conjuntos 
Ae Be representamos essa intersecção por AN B, formalmente nós definimos como: AM 
B=(xxe Ae xe B). 


Existe um conjunto com características bem especificas e que não possui nenhum 
elemento, ele é chamado de o conjunto vazio, ele é representado pelo símbolo 9. O 
conjunto vazio na verdade e apenas uma convenção utilizada para identificar o conjunto 
que não possui elementos. 


Dizemos que se A e B não possuem pontos em comum então sua intersecção é 
vazia, OU seja, não possui elementos, podemos representar esse fato com a seguinte 
expressão ANB =9, se esse fato acontece podemos dizer também que os conjuntos Ae B 
são dois conjuntos disjuntos. 


Utilizando o caso das famílias apresentado anteriormente também exemplificaremos 
esses dois casos. Para o caso da interseção vazia podemos ver que os dois ainda não 
se casaram, por tanto, no grau de parentesco as famílias não tem pessoas em comum, 
sendo vazia sua intersecção, simbolicamente temos, FP N FF = 9. Já no caso dos dois se 
casarem, então ambos faram parte das duas famílias, ou seja, a intersecção será os dois 
(Paula e Fernando), simbolicamente temos: FP N FF = 2 (Paula, Fernando). 


De forma similar, quando se faz a união e a intersecção de um conjunto A com o 
conjunto vazio ocorre o seguinte caso: AUg = Ae ANg=9. 


O se...então ou também conhecido como condicional é representada pelo símbolo 
=>. Se temos duas afirmações p e qe aplicarmos a condicional, lemos da seguinte maneira: 
Se p, então q, e dizemos que “p é condição suficiente para qe “q é condição necessária 
para p”. 

1.4 Contra Positiva e Recíproca 


Para falarmos sobre a contra positiva utilizaremos a proposição anterior que é “se... 
então”, seja dois conjuntos A e B, com BC Ae um elemento x que pertence a ambos, 
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notamos que o elemento x só pertencerá ao conjunto B se pertencer ao conjunto A, isto é, 
se xe Bentão xe Aou B=> 4, para usarmos a contra positiva devemos negar a primeira 
e a segunda, isto é, o elemento x não pertencerá ao conjunto B se ele não pertencer ao 
conjunto A, logo teremos simbolicamente, se x É Aentão x É Bou -A =- B. 


Se tivermos dois conjuntos Ae B, tal que, A=> Be sua recíproca for verdadeira, ou 
seja, B => Ateremos então uma bicondicional, ela pode ser escrita como A se, e somente 
se, Bou representada pelo símbolo 4 < B. 


Seguindo o exemplo das famílias para explicarmos o caso da bicondicional, temos 
que, se Paula é noiva de Fernando (PnF) então Fernando é noivo de Paula (FnP), a 
recíproca também é verdadeira, se Fernando é noivo de Paula, então Paula é noiva de 
Fernando, logo Paula é noiva de Fernando se, somente se, Fernando for noivo de Paula, 
simbolicamente temos: PnF <= FnP. 


1.5 A Diferença de Dois Conjuntos 


Tomando dois conjuntos A e B dizemos eu a diferença entre eles é simbolizada por 
A- B, e representa os elementos existentes no conjunto Ae não existentes no conjunto B, 
formalmente é escrito como: A- B=(xixe Ae x É B). 


É importante falarmos que na grande maioria dos casos A -B + B-A, salvo dois 
casos quando sua intersecção é vazia ou quando sua união é vazia, para ficar mais claro 
utilizaremos o exemplo das famílias. 


Assumindo que Paula e Fernando (citados anteriormente) já se casaram, logo 
teremos que FP — FF = 9 pessoas, pois, só restaram os familiares de Paula sem ela que 
neste caso pertence a ambas famílias (intersecção), se pegarmos no entanto FF —-FP = 
14 pessoas, pois, Fernando pertence as duas famílias, pode-se perceber então que o 
resultado é diferente. 


As ilustrações apresentadas na figura 1 mostram a diferença entre os conceitos de 
união, intersecção e diferença de dois conjuntos Ae B qualquer. 





ANB A-B 


Figura 1 — União, intersecção e diferença de dois conjuntos 


Fonte: Autor 


Teoria dos conjuntos e lógica 





1.6 Regras de Teoria dos Conjuntos 


Na teoria dos conjuntos, mais precisamente falando de união e intersecção de 
conjuntos, a ordem da operação pode fazer toda a diferença, por exemplo, se temos três 
conjuntos 4, Be Ce temos a seguinte operação AU (BN C) é diferente de (AU B) NC, 
veja na figura 2. 





AU(BNC) (AU B)NC 


Figura 2 — Diferença entre AU (BN C)e(AUB)NC 


Fonte: Autor 


Para encontrarmos a igualdade entre as operações precisamos seguir algumas 
regras de teoria dos conjuntos. Com os mesmos três conjuntos as operações serão iguais 
a: 

AN(BU CO =(ANBJU(ANC) 

AU(BN CO =(AUBN(AUC) 

Utilizando também a diferença de conjuntos podemos destacar que: 

O complemento da união é igual a interseção dos complementos. 

A-(BUC=(A-B)N(A-C) 

O complemento da interseção é igual a união dos complementos 

A-(BNCO=(A-BJU(A-C). 


1.7 Coleção de conjuntos 


Seja um conjunto Aformado por vários subconjuntos A1, 42,..., ou seja, os elementos 
do conjunto Asão também conjuntos, esse fato nos leva a uma nova concepção, onde esse 
conjunto A formado por elementos é chamado de uma “coleção de conjuntos”. Coleções 
são representadas pelos símbolos A ou B. 


Como exemplo, podemos citar um campeonato de futebol, como o campeonato 
brasileiro, onde é formado por vários times representando os elementos do conjunto maior 
(campeonato), mas por sua vez cada time é composto por técnico, jogadores, e outros, 
sendo assim também um conjunto. Logo um campeonato de futebol é um conjunto formado 
por conjuntos. 
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1.8 União e Interseção Arbitrarias 


Inicialmente nós falamos de união e intersecção de dois conjuntos. Trabalharemos a 
partir de agora com conjuntos quaisquer, ou seja, conjuntos arbitrários. 


Seja uma coleção B de conjuntos a união dos elementos de B é dada por: 
Up A=txixE A para algum AE B) 

Já a interseção dos elementos de B é definido pela equação: 

Neg A=txIx E A para todo A E B) 


1.9 Produtos Cartesianos 


Um caminho muito interessante para se criar um novo conjunto é com a velha 
notação de par ordenado, muito conhecida principalmente na área da geometria. Para 
entendermos o que realmente é um par ordenado utilizaremos dois conjuntos A = (a, Db, c) 
e B=(1, 2), será chamado de par ordenado o novo elemento criado seguindo a seguinte 
ordem (x, y), tal que, xe Ae y E B, vejamos todas as possibilidade existentes para melhor 
entendimento: (a, 1), (a, 2), (b, 1), (b, 2), (c, 1), (c, 2). 


Como se pode observar, para esse caso específico obtemos seis possibilidades de 
pares ordenados. Quando temos todas as possibilidades de pares ordenados do conjunto 
A com o conjunto B, dizemos que esse novo conjunto de seis elementos é chamado de o 
produto cartesiano de A com B, simbolicamente temos: 4x B= (x, y)lxe Ae ye B) 


É necessário entendermos que, se trocarmos a ordem dos conjuntos, na maior parte 
dos casos, o resultado também será diferente. Como exemplo, usaremos os conjuntos A 
e B anteriores para provar que A xBz BxA. Neste caso teremos BxA=((x, y)lxe Be y 
E 4, teremos então os seguintes pares ordenados: (1, a), (1, b), (1, o), (2, a), (2, b), (2, O). 


Com isso pode-se observar que os elementos de Ax Bz Bx 4, por exemplo, (b, 1) 
*(1,b), (a, 2) * (2, a), figura 3. 





Figura 3 — Diferença entre Ax Be Bx À 


Fonte: Autor 
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No exemplo usado, ao encontrarmos o produto cartesiano dos dois conjuntos, onde 
um possui 2 elementos e o outro 3 elementos, obtivemos um novo conjunto com 6 elementos 
(pares ordenados), com isso podemos constatar que quando A possui a elementos e B 
possui b elementos o conjunto A x B é formado por a.b elementos (pares ordenados). 


Podemos destacar ainda que quando A=DouB=D <= AxB=Q. 


21 FUNÇÕES 


A ideia de função está diretamente ligada a uma regra, onde fixamos para cada 
elemento do conjunto A um elemento do conjunto B, se temos um elemento x E Ae essa 
regra liga ele a um único elemento y E B, dizemos que y está em função de x. No Cálculo 
muitas vezes a função é dada por fórmulas simples, como f(x) = 2x ou seja, y = 2x, mas 
também por fórmulas complicadas, como f(x) =>", x ou seja, y =>", x. 

Muitas vezes não é explicito os conjuntos Ae B, tomamos então o Acomo o conjunto 
de todos os números reais, para que a regra faça sentido e B seja o conjunto de todos os 
números reais. 


Definição: Uma regra de associação é um subconjunto r do produto cartesiano C 
xD de dois conjuntos, tendo a propriedade que cada elemento de C aparece como a 1º 
coordenada em não mais que um par ordenado de r. 

Vejamos um exemplo: Sejam os conjuntos 4= (0, 1,2,3)e B=N, tal que, a regra 
é y= 2x o nosso subconjunto r será composto pelos seguintes pares ordenados (0, 0), (1, 
2), (2, 4) e (3, 6). 

Para um produto cartesiano C xD, se o par ordenado (c, d) E r, para cada c existirá 
apenas um d, podemos relatar esse fato da seguinte maneira: 

(cd)ere(cdjend=[d=d"] 

Domínio de r: O domínio é definido como o subconjunto de C que consiste de todas 
as 1º coordenadas de elementos de r, logo domínio de r= (cl existe de D'tal que (c, d) E n. 

Imagem de r: A imagem de r é definida por o subconjunto de D que consiste de 
todas as 2º coordenadas de elementos de r, logo a imagem de r= (dl existe ce Cal que 
(c Jem. 

Note que dando a regra de ro domínio e a imagem são totalmente determinados. 

Definição: Uma função f é uma regra de associação r, junto com um conjunto B 
que contém a imagem do conjunto r. O domínio A de uma regra de associação r é também 
chamado de o domínio da função /: a imagem do conjunto r é também chamado de a 
imagem de f; e o conjunto B é chamado de contradomínio de f. 

Se f é uma função haverá o domínio Ae o contradomínio B, nós expressamos este 
fato por: £ A > B. 

Que é lido “f é uma função de A para Bºou “f é um mapeamento de A em Bºou 
simplesmente “f mapeia A em B”. As vezes visualizamos f em uma transformação 
geométrica física levando pontos de A em pontos de B. 


Se f A-> Be se a é um elemento de Anos denotamos por f(a) o único elemento de 
B que é determinado pela regra de f fixado para a; ele é chamado de o valor de fem a, ou 
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somente imagem de a sob f. Formalmente, se r é a regra da função 7, logo (a) é denotado 
como o único elemento de 6, tal que, (a, H(a)) Er. 

Seja f a função definida pela regra ((x,xº + 1)lx E R) e cujo contradomínio é R, ou, 
seja f: R — R a função, tal que, Mx) =X) + 1. 

Ambas as sentenças especificam precisamente a mesma função. Mas, a sentença, 
seja f a função, tal que, f(x) = xº + 1 não é a mais adequada para especificar uma função, 
por que ela não especifica nem o domínio nem o contradomínio de f. 


Definição: Se f:A — Be se À, é um subconjunto de A, nós definimos a restrição de 
f para A, pela função mapeamento de A, em B sendo a regra: (a,f(a))la E A,. 


Ele é denotado por f | A, e lemos "f restringido por A, ". 


Exemplo: seja R o conjunto dos números reais e R + o conjunto dos reais não 
negativos. Consideremos as funções: 


f:R— R definida por f(x) = x2 

g:R + —R definida por g (x) = X? 

h:R — R + definida por h (x) = X2 

k:R + — R + definida por k (x) = X2 

A função g é diferente da função f, pois suas regras são diferentes subconjuntos 
de RX R, ela é a restrição de f para o conjunto RR +. A função h também é diferente de f, 
embora suas regras formam o mesmo conjunto, por causa do contradomínio especificado 


pois h é diferente do contradomínio especificado de f. A função k é diferente de todos 
estes. Podemos visualizar cada uma delas na figura 4. 


PAN 


Figura 4 — Funções f ghe k 


Fonte: Autor 


Seja f: A-> B. Se A, é um subconjunto de A, nós denotamos por f(A,) o conjunto 
de todas as imagens dos pontos de A, sob a função f; este conjunto é chamado de imagem 
de A, sob f, formalmente temos: f(A,) = (blb = f(a) para algum a E A, >. 

Se B, é um subconjunto de B, nós denotamos por f'(B,) o conjunto de todos os 
elementos de A cuja imagem sob f está em B, ele é chamado de a pré imagem de B, sob f 
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(imagem inversa de B,), formalmente podemos colocar: f'(B,) = talf(aje B) 
Pode ser que não haja pontos a de A que tenha imagem em B,, neste caso f'(B,) 
é vazio. 
Precisamos tomar alguns cuidados para se trabalhar com a função f e f' seguindo 
a notação correta. A operação f!, por exemplo, quando aplicada a um subconjunto de 
B funciona muito bem, ele mantém a inclusão, a união, a intersecção e a diferença de 
conjuntos. Porém, a função f quando aplicada a um subconjunto de A não preserva todas 
as operações de conjuntos. 
Seja outro exemplo, f'(f(A)) = A,e f(f'(B))) = B, ele em geral não é verdadeiro , 
quando demonstramos o seguinte exemplo. 
Se f: A- Bentão: 
FHA)) DA, para A,CA 
Hf(B)) CB, para B,CB 
Para exemplificarmos, consideremos a função f: R — R dado por f(x) =3Xº + 2 
(figura 5). Seja [a, b] o intervalo fechado a < x < b então: 


fr (fo) = f"(2,5]) = [-1,1] 
fl" (0,5D) = f-11] = [2,5] 








Figura 5 — Gráfico da função f(x) = 3xº + 2 


Fonte: Autor 
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Restringimos o domínio da função e mudamos seu contradomínio de duas formas, 
formalizando uma nova função. Outro caminho é o da composição de duas funções: 

Definição: Dado a função f:A-=> Be g: B-> C, nós definimos a composição g o f 
de f e g quando a função go f : A- C definida por a equação (g o f )(a) = g(f(a)). 

Formalmente a função g o f: A- C é a função cuja regra é: ((a, c)l para algum b E 
B, Ha)=beg(b)=c) 

Nós muitas vezes descrevemos a composição g c f como sendo um movimento 
físico do ponto a para o ponto f(a) e daí para o ponto g(f(a)) isso é mostrado na figura 6. 


gl f(a))= g(b) = c 





Figura 6 — Composição g o f 
Fonte: Autor 


Note que go f só é definida quando a ordem da f é igual ao domínio de g. 


Por exemplo, temos a composição das funções f : IR —» R definida por f(x)= 3xº + 2 
e a função g: R — RR dada por g(x) = 5x e a função go f : IR — R definida por: 


(go DO) = 9(F()) = 9(3xº + 2) = 5(3x2 + 2) 
Notemos ainda que se mudarmos a ordem da composição mudamos o resultado 
final, neste caso vamos usar a composição f oc g para constatar essa diferença. 
Seja fog: R —» R definida por: 


(Fo 96) = f(g(x)) = f(5x) = 3(5x)? +2 
Definição: A função f : A => B é chamada de injetiva se para cada par distintos 
de pontos de A suas imagens sob f são distintas. Ela é cnamada de sobrejetiva, se todo 
elemento de B é imagem de algum elemento de A sob a função f. Se f for injetiva e 
sobrejetiva ao mesmo tempo, então ela é chamada de bijetora. Formalmente temos: 


f é injetiva se [f(a) = f(a)] = [a = a” 
f é sobrejetiva se [b B] => [b = f(a) para pelo menos um a € 4] 
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A injetividade depende unicamente do domínio da f, já a sobrejetividade depende 
do contradomínio de f também. Uma função composta de duas funções injetivas também 
será injetiva, e uma função composta de duas funções sobrejetiva também será sobrejetiva, 
com isso segue-se também que a composição de duas funções bijetoras será uma função 
bijetora. 


Se f é bijetora, existirá uma função de B para A chamada de inversa de f. Ela é 
denotada por f! e é definida por f' (b) como o único elemento a de A para qual f(a) = b. 
Dado b E B, o fato de f ser sobrejetiva implica que existe um elemento a E A; o fato que 
f é injetiva implica que há um único elemento a. É fácil para ver que se f é bijetora então 
Ff! é bijetora. 

Um critério muito útil para demonstrar que a função f é bijetora é mostrado no 
seguinte lema: 

Lema 2.1: Seja f: A—-> B. Setemos afunção g: B-> Ae h: B- Atal que, g(f(a)) 
= a para algum a em Ae f(h(b)) = b para algum b em B, então f é bijetorae g= h= f!. 

Note que se f : A > Bé bijetora e B, € B, nós temos dois sentidos para a notação 
Ff" (B)). Ele está denotando a pré-imagem de B, sob a função f ou a imagem de B, sob a 
função f!: B—» A. Estes dois sentidos dão precisamente o mesmo subconjunto de 4, de 
qualquer modo, assim não há ambiguidade. 
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Uma concepção que em alguns momentos é mais geral que essa de função 
é a concepção de uma relação. Nesta seção nós definiremos matematicamente qual o 
significado de uma relação, e consideraremos dois modelos de relações que acontecem 
com grande frequência dentro da matemática: relação de equivalência e relação de 
ordem. 


Definição: A relação sobre um conjunto A é um subconjunto C do produto cartesiano 
AXA. 


Se Cé uma relação sobre A, nós usamos a notação xCy, ou seja, o par ordenado (x, 
y) E C. Nós lemos “x está na relação C com y”. 


Aregra de associação r para a função f: A-> Aé também um subconjunto de Ax 4. 


Porém, ela é um subconjunto de um tipo muito especial, tal que, cada elemento de 
A aparece na primeira coordenada de um elemento de r exatamente uma vez. Qualquer 
subconjunto de A x A é uma relação sobre A. 


Como exemplo, podemos citar o conjunto P de todas as pessoas do mundo, e 
definimos D C Px P pela igualdade: 


D=«(x, y)lx são os descendentes de y>. 


Então D é a relação no conjunto P. As afirmações de que “x está na relação D com 
Y'e “x é descendente de y'significam precisamente a mesma coisa, isto é, dizer que (x, y) 
E D. Duas outras relações em D são as seguintes: 


B=((x, y)lx tem um antepassado que também é antepassado de y) 


S=((x, y)l os pais de x também são pais de y) 
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Nós chamamos de B a “relação de sangue” e chamamos de S a “relação de irmãos”. 
Estas três relações têm muitas propriedades diferentes. O relacionamento de sangue é 
simétrico, por exemplo, (se x é um parente de sangue de y, então y é um parente de sangue 
de x), entretanto a relação de descendência não é simétrica. Nós consideraremos estas 
relações em breve. 


3.1 Equivalências de Relações e Divisões 

Uma relação equivalente em um conjunto A é a relação C em A preservando as 
seguintes propriedades: 

(1) Reflexiva: xCx para algum x E A [(x, x)] 
(2) Simétrica: se xCy, então yCx [(x, y) — (y, X)] 
(3) Transitiva: se xXCy e yCz então xCz [(x, y) A (y, 2) — (x, 7)] 

No exemplo utilizado anteriormente, a relação de descendência D não é reflexiva 

nem simétrica, enquanto a relação de sangue B não é transitiva (eu não tenho uma relação 


de sangue com minha mulher, embora meu filho tenha!). Já a relação de irmãos, de qualquer 
modo, é uma relação de equivalência. 


Não há nenhuma razão para usar uma letra maiúscula, ou uma letra de algum tipo, 
para denotar uma relação, mesmo embora ele sendo um conjunto. Um símbolo que é 
frequentemente usado para denotar uma equivalência de relação é o til, representado pelo 
símbolo “=”. Podemos reescrever nossas propriedades de relações da seguinte forma: 

(1) x- x para algum x E A 
(2) Se x- y então y- x 
(3)Sex-yey-z então x-z 

Existem muitos outros símbolos que tem sido utilizado para relações de equivalência 
particulares. 

Dada uma relação de equivalência - em um conjunto A e um elemento x de A, nós 
definimos um subconjunto E de A chamado de classe de equivalência determinado por x, 
pela equação: 

E=tyly G=[X 

Note que a classe de equivalência E é determinada por x contém x, já que x- x. A 
equivalência de classe possui a seguinte propriedade: 

Lema 3.1: Duas equivalência de classe E e E'são ambas disjuntas ou iguais. 

Prova: Seja E a classe de equivalência determinada por x, e seja E” a classe de 
equivalência determinada por x”. Supomos que E N E” é não vazia; seja y um ponto de E 
N E” (mostrado na figura 7). Nós demonstraremos que E = E”. 

Por definição, nós temos y- xe y— x” Por simetria podemos concluir que x- ye y 
- x”, pela transitividade teremos que x —- x”. Se agora w é algum ponto de E, tem-se que w 
- x por definição, se seguimos para a aplicação da transitividade de w —- x” nós concluímos 
que EC E' 


A simetria da situação permite a conclusão que E'C E, logo temos que E = E”. 
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E 


Figura 7 — Interseção entre os conjuntos E e E” 


Fonte: Autor 


Dada uma relação de equivalência em um conjunto A, nós denotamos por “E “, ou 
como apresentados em outros livros “A/- “, a coleção de todas as classes de equivalência 
determinada por essa relação. O lema anterior demonstra que elementos distintos de & 
são disjuntos. Além disso, a união dos elementos de & é igual a todos de A, por que cada 
elemento de A pertence a uma classe de equivalência. A coleção é é um exemplo particular 
do que chamaremos de uma partição de 4. 


Definição: Uma partição de um conjunto A é uma coleção dos subconjuntos 
disjuntos de A, cuja união é todo o conjunto 4. 


Estudar relações de equivalência em um conjunto A e estudar partição de A, na 
verdade é a mesma coisa. Dada alguma partição D de 4, há exatamente uma relação de 
equivalência em A do qual ele é derivado. 


A prova não é difícil. Para demonstrarmos a partição D veremos para alguma 
relação de equivalência, nós definimos uma relação C em A pela afirmação xCy se xe y 
pertence ao mesmo elemento de D. A simetria de C é óbvia; a reflexiva segue para o fato 
que a união de elementos de D é igual a todo o 4; a transitividade segue para o fato que 
elementos disjuntos de D são disjuntos. É simples para verificar que a coleção de classe 
de equivalências determinada por C é precisamente a coleção D. 


A demonstração é semelhante a uma relação de equivalência, supomos que C e C, 
são duas relações de equivalência sobre A que dão origem a mesma coleção de classes 
equivalências D. Dado x E A, nós demonsiraremos que yC x se, somente se, y C, x, 
para qual nós concluímos que C,=C,. Seja E, a classe de equivalência determinada por x 
relativo a relação C,; seja E, a classe de equivalência determinada por x relativo a relação 
C,. Então E, é um elemento de D assim ele é igual ao único elemento D de D que contém 
x. De forma similar, E, é igual a D. Agora por definição, E, consiste de todo ytalque y C, x, 
e E, consiste de todo y tal que y C,x. Logo E =D=E,, portanto está provado. 

Como exemplo podemos citar a coleção L de todas as retas lineares em um plano 
paralelo a reta y = —x. Então L é a partição do plano, desde que cada ponto encontra-se 
sobre uma linha e cada par de distintas linhas são disjuntas. A partição L vem da relação 
de equivalência sobre o plano que diz que pontos (x,, y,) e (x,,Y,) são equivalentes se x + 
Y =X +, 
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3.2 Relação de Ordem 


A relação C sobre um conjunto A é chamado de uma relação de ordem ( ou 
simplesmente ordem ou ainda ordem linear), se satisfaz as seguintes propriedades: 

(1) Comparabilidade: Para cada xe y em Apara o qual x+ y, ou xCy ou yCx. 
(2) Não reflexiva: Para nenhum x € A, a relação xCx é válida. 
(3) Transitiva: Se xCy e yCz, então xCz. 

Note que a propriedade (1) por ela mesma exclui a possibilidade que para algum 
par de elementos x e y de 4, ambas as relações xCy e yCx existem (ou significa, um ou 
o outro, ou ambos). Porém, as propriedades (2) e (3) combinadas não excluem essa 
possibilidade; se ambas xCy e yCx ajudam, transitividade significa que, contradizendo a 
não reflexiva. 

Consideremos então a relação sobre a reta real que consiste de todos os pare (x, 
y) de números reais tal que x < y. Ela é uma relação de ordem, chamaremos de relação 
usual de ordem sobre a reta real. Uma relação de ordem menos familiar sobre a reta real 
é a seguinte: Definindo xXCy se 2 <yº,ousexX =P ex<y. 

Enquanto o til, -, é o símbolo genérico para uma relação equivalente, o símbolo 
menor que, “<*, é geralmente usado para denotar uma relação de ordem. Usando esta 
notação, as propriedades de uma relação de ordem torna-se: 

(1) Sexzy, então, oux<youx>y. 
(2) Se x<y, então xx y. 
(3)Sex<yey<z então x<z. 

Nós iremos usar a notação x < y para declarar que, ou “x < yY'ou “x = Y: e nós 
usaremos a notação y > x para mostrarmos que “x < y”. Nós escreveremos x<y <z para 
dizer que “x < Ye '“y<2Z. 

Definição: Se X é um conjunto e < é uma relação de ordem em X ese a<b, nós 
usamos a notação (a, b) para denotar o conjunto: (xla < x < b); 

Ele é chamado um intervalo aberto em X. Se esse conjunto é vazio nós chamamos 
a de o antecessor de b e chamamos b de o sucessor de a. 

Definição: Supomos que Ae B são dois conjuntos contendo as relações de ordem 
<Ae <B, respectivamente. Nós dizemos que Ae B possuem o mesmo tipo de ordem se há 
uma bijeção correspondente entre eles que preserva a ordem; isto é, se existe uma função 
bijetora f: A— Btal que: a <Aa, > f(a,) <B f(a,). 

Por exemplo, o intervalo (—-1, 1) de números reais teremos o mesmo tipo de ordem 
para o conjunto dos números reais, para a função f : (-1, 1) — R dada por: 


fO=15a 


É uma correspondência bijetora que preserva a ordem. Veja na figura 8. 
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Figura 8 — (-1, 1) e R têm o mesmo tipo de ordem 


Fonte: Autor 


Outra forma de exemplo é utilizando o conjunto A= (0) U (1,2) de IR, temos o mesmo 
tipo de ordem quando o subconjunto [0, 1) = (0 <x < 1) de R. A função f: A=>[0,1) 
definida por: 

H0)=0e f()=x-1 paraxe (1,2) 
Sendo assim preservando a ordem correspondente. Podemos ver na figura 9. 





Figura9 — (0) U (1,2) e [0, 1) têm o mesmo tipo de ordem 


Fonte: Autor 


Um interessante caminho para definir uma ordem de relação, que é usado por nós 
recentemente em alguns exemplos, é o seguinte: 


Definição: Suponha que Ae B são dois conjuntos com relações de ordens <A e <B 
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respectivamente. Definimos uma relação de ordem <em AX B como sendo: a, X b <a, 
X b,. 

Se a, <Aa, oua =a,e b, <B b,. Ele é chamado de relação de ordem dicionário 
sobre AX B, pois, se parece com a ordem das letras, utilizada em dicionários. 


A razão para a escolha do termo é bastante evidente. A definição da regra <é o 
mesmo da regra usada para a ordem das palavras no dicionário. Dada duas palavras, 
serão comparadas suas primeiras letras e ordem de palavras conforme a ordem em que 
suas primeiras letras aparecem no alfabeto. Se as primeiras letras são as mesmas, então 
compararemos as segundas letras, e assim por diante. 


Para exemplificarmos, vamos considerar o conjunto [0, 1) de números reais e o 
conjunto Z+ de inteiros positivos, ambos em sua ordem usual; seja também Z+ X [0, 1) a 
ordem dicionário. Este conjunto têm o mesmo tipo de ordem que o conjunto dos reais não 
negativos; a função: 

HKnXB=n+t-1 

É a bijeção necessária para preservação da ordem correspondente. Por outro 
lado, o conjunto [0, 1) X Z+ no dicionário possui bastante diferença no tipo de ordem; por 
exemplo, todo elemento deste conjunto ordenado possui um sucessor. Estes conjuntos são 
mostrados na figura 10. 


Z, x [0,1) [0, 1)xZ, 


Figura 10 — O conjunto [0, 1) x Z+ na ordem dicionário 


Fonte: Autor 


Uma das propriedades dos números reais que é muito importante é a propriedade 
do menor limite superior. Vejamos uma definição dessa propriedade para um conjunto 
ordenado qualquer. Primeiro, nós definiremos algumas coisas necessárias. 

Suponhamos que A é um conjunto ordenado pela relação <. Seja A, o subconjunto 
de A. Nós dizemos que b e o maior elemento de A, se b pertence a 4, e se x< b para todo 
xE A, De forma similar, nós dizemos que a é o menor elemento de 4 sea EA e se a< 
x paratodo xE 4,. É fácil ver que um conjunto possui no máximo um maior elemento e no 
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máximo um menor elemento. 


Nós dizemos que o subconjunto A, é limitado superiormente se possui um elemento 
bde Atal que x< b para todo xE A,; b é chamado de limite superior de 4,. Se o conjunto 
de todos os limites superiores de A, possui menor elemento, esse elemento é chamado de 
menor limite superior de A,. Ele e representado por supA,; ele pode ou não pertencer a 4,, 
se ele pertencer será o maior elemento de A,. 


Similarmente, A, será limitado inferiormente se ele têm um elemento a de Atal que 
a<xparatodo xE A, o elemento a é chamado de limite inferior de A,. Se o conjunto de 
todos os limites inferiores possui um maior elemento, esse elemento será chamado de o 
maior limite inferior de A,. Ele é representado por infA,; ele pode ou não pertencer a A,, se 
ele pertencer será o menor elemento de 4. 


Agora nós definiremos a propriedade do limite superior. 


Definição: Um conjunto ordenado A é dito que possui a propriedade do supremo 
se todo subconjunto não vazio A, de A que é limitado superiormente têm um menor limite 
superior. 


De forma semelhante, o conjunto A é dito que possui a propriedade do ínfimo se todo 
subconjunto não vazio A, de A que é limitado inferiormente possui um maior limite inferior. 


Por exemplo, consideramos o conjunto A= (—1, 1) de números reais na ordem usual. 
Assumimos o fato que os números reais possui a propriedade do supremo, então esse 
conjunto também possui a propriedade do supremo. Dado algum subconjunto A haverá um 
limite superior em 4, eles seguem que o menor limite superior (nos números reais) está 
em 4. Por exemplo, o subconjunto (—-1/2nln E Z+) de 4, embora ele não tenha um maior 
elemento possui um menor limite superior em 4, que é o número 0. 


Sobre o outro caso, tomemos o conjunto B= (—-1,0) U (0, 1) não possui a propriedade 
do supremo. O subconjunto (-1/2nln E Z+), por exemplo, é limitado superiormente por 
algum elemento do intervalo (0, 1), mas ele não tem menor limite superior em B. 


41 OS NÚMEROS INTEIROS E OS NÚMEROS REAIS 


Até agora nós estivemos discutindo o que podemos chamar de lógica fundamental 
para os estudos de topologia (as concepções fundamentais de teoria dos conjuntos). Agora 
nós falaremos sobre o que podemos chamar de fundamentos da matemática. Nós já 
usamos eles de forma informal nos exemplos das seções anteriores. 


Agora nós iremos formalizá-lo de forma mais precisa. 


Um caminho para estabelecer esses fundamentos e de construir o sistema dos 
números reais, usando somente os axiomas de teoria dos conjuntos (construir eles de 
forma manual). Esse caminho que aproxima o assunto toma bastante tempo e esforço, é 
de grande interesse da lógica matemática. 


Um segundo caminho e simplesmente assumir um conjunto de axiomas para os 
números reais e trabalhar com esses axiomas. Nesta seção nós iremos mostrar essas 
aproximações para os números reais. Especificamente, iremos ter um conjunto de axiomas 
para os números reais e indicaremos como as propriedades familiares aos números reais, 
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os inteiros por sua vez são derivados destes. 
Primeiro nos falta uma definição de teoria dos conjuntos. 


Definição: Uma operação binária em um conjunto A é uma função definida como f 
de AX Aem 4. 


Quando aplicamos uma operação binária f em um conjunto A, nós normalmente 
usamos uma notação diferente da notação funcional padrão introduzida anteriormente. Em 
vez de escrevermos o valor da função f no ponto (a, a”) por f(a, a”), nós usualmente 
escrevemos o símbolo para a função entre as duas coordenadas dos pontos em questão, 
trocamos o valor da função de (a, a”) por afa”. 


Além disso, é mais comum usar um símbolo do que uma letra para denotar uma 
operação. Os símbolos muitas vezes usados são o símbolo de adição “+”, o de multiplicação 
“Pe “o” , porém existem alguns outros. 


[ES 


“e “, e o asterisco 


Nós assumimos que existe um conjunto IR, chamado de o conjunto dos números 
reais, com duas operações binárias + e . em IR, chamadas de adição e multiplicação, 
respectivamente, e uma relação de ordem < em RR tal que as seguintes propriedades são 
validas: 


Propriedades algébricas 

(Dix+y)+z=x+(y+2Z;(x-y):-z=x"-(y: 2) paratodo x y zem R. 
(20)x+Y=y+x;x:y=y:xparatodo x yemR. 

(3) Existe um único elemento de R chamado de zero, denotado por 0, tal que x+ O 


= x para todo x E R. Existe um único elemento de R chamado de um, diferente de zero e 
denotado por 1 tal que x: 1 = x para todo xE R. 


(4) Para algum x E R, existe um único elemento y E R tal que x+ y = 0. Para cada x 
E R diferente de O, existe um único elemento ye Rtal que x: y= 1. 


(5) x-(y+27=(x:y+ (x: z) para todo x, y zE R. Uma mistura de álgebra e 
propriedades de ordem 


(60)Sex>yentãox+z>y+z. Sex>yez>0O,entãox:z>y-z. 
Propriedades de ordem 

(7) A relação de ordem <tem a propriedade do menor limite superior. 
(8) Se x<y, existe um elemento ztal que x< ze z<y. 


Para as propriedades (1)-(5) segue as regras familiares da álgebra. Dado x, 
denotamos por -x o número y tal que x+y = 0, ele é chamado de o negativo de x. Denotamos 
a operação subtração pela fórmula z — x = z + (-x). Similarmente, dado X= O, denotamos por 
1/x o número y tal que x: y = 1, ele é chamado de inverso de x. Definimos o quociente z/x 
por a fórmula z/x = Z - (1/x). A regra usada de sinal, é a regra da soma e da multiplicação de 
fração, seguindo os teoremas. Nós muitas vezes escrevemos xy em vez de escrever x - y. 


Quando uma propriedade (6) é adjunta as propriedades (1)-(5), provando uma 
regras usual de desigualdades, veja a seguinte: 


Sex>yez<o0,entãox:z<y:-z,-1<0e0<1. 


Nós definimos o número x como positivo se x>0, e definimos como negativo quando 
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x <0. Nós representamos os reais positivo por e os reais não negativos por R+. 


As propriedades (1)-(6) são propriedades comuns na álgebra moderna, alguns 
conjuntos com duas operações satisfazem (1)-(5)são cnamado de um corpo algébrico. O 
corpo tem uma relação de ordem satisfazendo (6), ele é chamado de corpo ordenado. 


As propriedades (7) e (8), por outro lado, são propriedades familiares a topologia. 
Elas envolvem somente a relação de ordem, qualquer conjunto satisfazendo (7) e (8) são 
chamados topologicamente de linearmente continuo. 


Agora acontece que, quando juntamos os axiomas de corpo ordenado [propriedades 
(1)-(6)], e os axiomas de continuamente linear [propriedades (7) e (8)], os resultados listados 
contém algumas redundâncias. Propriedade (8), em particular, é provada em consequência 
de outros; dado x <y, uma demonstração que Z = (x + y)41 + 1) satisfaz as necessidades de 
(8). Contudo, nós incluímos (8) na lista das propriedades básicas dos números reais para 
enfatizar que ele é a propriedade do menor limite superior, são duas propriedades cruciais 
para a relação de ordem dos R. 


Até agora não há nada nesta lista definindo o que é um inteiro. Nós definimos 
agora os inteiros, usando somente as propriedades (1)-(6). Primeiramente, nós faremos a 
seguinte definição: Um subconjunto A de números reais e dito ser indutivo se para algum x 
E A, o número x + 1 também pertence a A. 


Definição: Seja A à coleção de todos os subconjuntos indutivos dos R que contém 
1. Então o conjunto Z+ dos inteiros positivos é definido pela equação: 


Z+ = [a 


AEA 
Note que o conjunto dos R+ dos números reais positivos contém o 1 e é indutivo (se 
x>0, então x+1 >0), sendo assim temos que R+ pertence a A. por tanto, Z+ C R+, assim 
os elementos de Z+ são de fato positivos, quando selecionada a terminologia indicada. 


De fato, é fácil de ver que 1 é o menor elemento de Z+, por causa do conjunto de 
número x real dado por x > 1 é indutivo e contém 1. As propriedades básicas de Z+, que 
seguem a definição são os seguintes: 

(1)1€Z+. 
(2) Z+ é indutivo. 
(3) Se Z, é um conjunto indutivo dos inteiros positivos que contém 1, temos então 
Z, = Z+ (Principio da Indução). 

Nós definimos o conjunto Z dos inteiros como sendo o conjunto dos inteiros 
positivos Z+, o número zero O e os negativos dos elementos de Z+. Uma prova que a 
soma, a diferença e o produto de dois inteiros são inteiros, já o quociente pode não ser 
necessariamente um inteiro. O conjunto Q dos quocientes dos inteiros é cnamado de o 
conjunto dos números racionais. 

Prova-se também que, dado o inteiro n não há nenhum inteiro atalquen<n+a< 
n+1. 


Todos esses fatos são familiares. Uma propriedade dos inteiros positivos que 
normalmente não é tão familiar, mas é muito útil é a seguinte: 
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4.1 Teorema da boa ordenação 
Todo subconjunto não vazio dos Z + possui um menor elemento. 


Prova: Se n€ Z +, nós usamos (1, ..., n) para representar o conjunto (xx E Z +e 1 
<x=< n). Porque não há um inteiro aentre ne n+ 1. 


(es n+ =... mU(n+ 1 


Nós primeiro provaremos por indução que, para cada nE Z +, a seguinte declaração 
é verdadeira: Todo subconjunto não vazio de (1, ...n) possui um menor elemento. 


Seja Z, o conjunto de todos os n inteiros positivos que essas declarações são 
verdadeiras. Então Z, contém o 1, desde que n= 1, neste caso o subconjunto não vazio (1, 
-.., Né representado como o conjunto (1). Então supomos que Z, contém n, nós provaremos 
que ele contém n + 1. Assim seja C um subconjunto não vazio do conjunto (1, ...., n+ 1). 
Se C possui somente o elemento n + 1, então ele é o menor elemento de C. Do contrário 
considere o conjunto C N (1, ..., n) que é não vazio. Por causa de nE Z,, este conjunto 
possui um menor elemento, que automaticamente também é o menor elemento de C. Logo 
Z, é indutivo e contém o 1, então nós concluímos que Z, = Z+, pois vale para todo ne Z+. 


Agora nós provaremos o teorema. Suponha que D é um subconjunto não vazio 
de Z +. Escolhemos um elemento n qualquer de D. Então o conjunto A= DN4I,..., né 
não vazio, logo A possui um menor elemento k, o elemento automaticamente é o menor 
elemento de D também. 


Tudo nós temos feito até agora só usamos os axiomas para um corpo ordenado, 
propriedades (1)-(6) dos números reais. Mas em que ponto será usada a propriedade (7), 
o axioma do menor limite superior? 


Para uma coisa, falta o axioma do limite superior para provar que o conjunto Z+ de 
inteiros positivos não tem um maior limite em R. É a propriedade Arquimediana da reta real. 
Para provar ele, nós assumimos que Z+ tem um limite superior e deriva uma contradição. 
Se Z+ tem um limite superior, ele possui um menor limite superior b. Existe n E Z+ tal que 
n>b-1; do contrário, se b — 1 é um limite superior para Z+ menor do que b. Então n + 1 
> b, contradizendo o fato que b é um limite superior para Z+. 

O axioma do menor limite superior também é usado para provar um número de outras 
coisas sobre R. Ele é usado para provar, por exemplo, a existência da única raiz quadrada 
positiva Vx para cada número real. Este fato, por sua vez, é usado para demonstrar a 
existência dos números reais que não são números racionais; por exemplo, o número v2. 

Nós usamos o símbolo 2 para representar 1+1, o símbolo 3 para representar 2+1 e 
assim por diante por meio destes símbolos padrões para indicar inteiros positivos. Este é 
um fato que para cada inteiro positivo usa-se um único símbolo. 


51 PRODUTO CARTESIANO ARBITRÁRIO 


Nós já sabemos como funciona o produto cartesiano de dois conjuntos, tal como AX 
B. Agora nós estenderemos para como funciona o produto cartesiano de vários conjuntos. 


Primeiramente nós vamos considerar um caso especial e logo depois nós daremos 
a definição geral. 
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Usaremos o conjunto (1,....m) chamado de todos os inteiros positivos a tal que 1 < 
a <m. Seja um conjunto X, nós definimos uma m-upla de elementos de X por uma função: 
XA(m> X. 
Se x é uma m-upla nós chamaremos o valor de x em í pelo símbolo xi em vez de x(i). 
E nós definiremos a função x pelo símbolo: 


(X 0.» X,) 


m 


chamaremos de X” o conjunto de todas m-uplas de elementos de X. 
Agora nós podemos definir o produto cartesiano. 
Definição: Suponha que (Ai, ...,Am) é uma coleção de conjuntos, indicando os 


inteiros positivos de 1 a m. Seja X= 41 U... U Am. O “produto cartesiano” indicando a 
coleção dos conjuntos, denotado por: 


2, 4i AiouMX..X Am 


É definido por o conjunto de todas as m-uplas (x1, ..., xm) de elementos de X'tal que 
xí E Aí para todo í. 

(a, b, c) <> (a, (b, c)) <> ((a, b), c) 

Para generalizar o procedimento nós definimos o processo por analogia. Sendo um 
conjunto X nós definimos w-upla de todos os elementos de X com uma função x: Z+ — X, 
nós também chamaremos essa função de sequência ou sequência infinita de elementos 
de X. Se x é um w-upla nós chamaremos o valor de x em í por xi em vez de x(í) e nós 
denotamos x por este símbolo: 

(x1, x2, ...) ou (x )Jn E Z+ 

Nós tomamos X“ para denotar o conjunto de todos w-upla de elementos de X. 

Definição: Suponha que (A,, ...,A,, ..., é uma coleção de conjuntos indicados por os 
inteiros positivos. Seja X a união dos conjuntos desta coleção. O produto cartesiano desta 
coleção indicadas de conjuntos é denotado por: 

MíiícZ+A 0UA xA,x... 

É definido por o conjunto de todas w-uplas de elementos de X'tal que xi E Aí para 
todo í. 

Não exigimos nessa definição que os conjuntos Aí sejam diferentes uns dos outros. 

De fato, todos podem ser iguais ao conjunto X. Neste caso o produto cartesiano A, 
x ...xA é justamente o conjunto X” de todas as m-uplas de elementos de X, e o produto 
cartesiano A, xA, x... é justamente o conjunto de todas as «w-uplas de elementos de X. 

Exemplo: Utilizando os números reais temos que RR” é chamado de espaço 
euclidiano. Da mesma forma também temos Rº é chamado de espaço euclidiano infinito, 
sendo o conjunto w-uplas (x,, X,, -..) de números reais, que é o conjunto das funções x: Z 
+>R. 

Agora nós retornaremos para a definição geral de produto cartesiano, que vai incluir 
esses casos especiais. Primeiramente nós entenderemos melhor o que é uma coleção de 
conjuntos indicando uma coleção implícita assumida acima. 


Definição: Seja A uma coleção de conjuntos. Uma função índice para A é uma 
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função f sobrejetiva de um conjunto J, chamado conjunto índice de A . A coleção A , junto 
com a função índice f é cnamado de família de conjuntos indexados. 


Tomemos o elemento a de J, nós podemos denotar o conjunto f(a) pelo símbolo A . 
E nós podemos denotar a família indexada pelo símbolo: (A Ja E J. 


Que compreende a família de todos A, com a ordenado por J. As vezes nós 
escrevemos simplesmente (A 3, nitidamente ele é o conjunto indexado. 


Note que a função índice precisa ser sobrejetiva, ela não é necessariamente injetiva. 
É possível para A,e A, ser o mesmo conjunto de A , mesmo que a z f. 


Uma maneira em que a função índice pode ser usada é para dar uma nova notação 
para uma união e intersecção arbitrária de conjuntos. Suponha que f :J-=> A é uma função 
índice para A; se A denota f(a). Então nós definimos: 


Uxey Aa = (4 para pelo menos um 2 E /, x E 4a) 


Ney Aa = (4 para todo q E / x E 4d 


Essas são apenas novas notações para as concepções definidas anteriormente, 
veremos que o primeiro é igual a união de todo elemento de A e o segundo igual a 
intersecção de todo elemento de A. 


O principal uso da função índice, vemos quando definimos arbitrariamente o produto 
cartesiano: Seja J um conjunto índice. Dado um conjunto X, nós definimos uma j-upla de 
elementos de X por uma função x: J > X. Se a é um elemento de J, nós normalmente 
denotamos o valor de x em a por x, em vez de x(a), e nós normalmente escrevemos a 
função x pelo símbolo: (x Ja E J. 


Que é no caso o caminho que nós percorremos até chegarmos a uma notação upla 
para um conjunto de índice arbitrário J. Nós indicamos o conjunto de todas as J uplas de 
elementos de X por. 


Definição: Seja (4 ja E J uma família indexada de conjuntos. Seja X= Uxey A. O 
produto cartesiano dessa família indexada de conjuntos é denotada por:TT e; A 


É definido por o conjunto de todas as J-uplas (x) a E J de elementos de X, tal que, 
x,€ A, para todo a E J. 

Dito diferentemente, esse produto cartesiano é justamente o conjunto de todas as 
funções x:J > Uxey À tal que, x(a) E À para todo a E J. 

De vez em quando nós escrevemos o produto simplesmente por T] Aa e os elementos 
gerais por (x) se o conjunto de índices for implícito. 


Se todos os conjuntos A, são iguais ao conjunto X, o produto cartesiano TT «, A, é 
justamente o conjunto Xí, de toda J-upla de elementos de X. Lidando com o conjunto Xí, às 
vezes é usada a “notação upla” para estes elementos, já em outra oportunidade é usada a 
notação funcional, dependo do que for conveniente. 


61 CONJUNTOS FINITOS 
Conjuntos finitos e conjuntos infinitos, enumeráveis e não enumeráveis são os 
assuntos que serão abordados a frente. Contudo nós pretendemos nesta seção e na 
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próxima, não somente fazer você entender estes pontos, mas também esclarecer alguns 
pontos particulares da lógica. Primeiro nós definiremos o que é um conjunto finito. 


Recordando que se n é um inteiro positivo nós usamos (1, ..., n) para representar o 
conjunto: 


UixeZ+, et<x=<n); 

ele é chamado de uma parte dos inteiros positivos. 

O conjunto (1, ..., n) são os protótipos para o que nós chamaremos de conjunto 
finito. 

Definição: Um conjunto A é chamado de finito se ele é vazio ou se existe uma 
função bijetora: f: A=(1,..., n. 

Para algum n € Z+. No primeiro caso temos que A possui O elementos, no último 
caso, nós temos que A possui n elementos. 


Por exemplo, o conjunto (1,..., n) possui n elementos, por que ele é uma bijeção 
correspondente sob a função identidade. 


Nós ainda não temos a demonstração que dado um conjunto 4, o número de 
elementos que A possui é unicamente determinado por 4. Quando remota nós sabemos 
que pode existir uma bijeção correspondente de um dado conjunto A com dois diferentes 
conjuntos (1,..., ne (1,...,m). 

A possibilidade que mais parece ridícula que podemos citar, é possível duas pessoas 
contar bolas de gude em uma caixa e chegar a duas respostas diferentes, ambas corretas. 


A dificuldade é grande para um valor de n muito grande. Podemos, por exemplo, 
construir um experimento, tomar a carga de um carro cheio de bolas de gude e pedir para 
10 pessoas diferente contarem de forma independente. Quando se pensa dos problemas 
físicos envolvidos, parece provável que os contadores não cheguem à mesma resposta. 
É claro, a conclusão a que se pode chegar é que, pelo menos, uma pessoa teve uma 
resposta. Mas isso significaria assumir que o resultado foi demonstrado empiricamente. 
Uma alternativa esclarecedora se não há bijeção correspondente entre o conjunto chamado 
de bolas de gude e das diferentes seções dos inteiros positivos. 


Na vida real nós aceitamos a primeira explicação. Nós simplesmente aceitamos 
esse fato baseado na nossa experiência em contar e comparar conjuntos de objetos, 
demonstrando uma verdade que temos para grandes conjuntos arbitrários. 


De qualquer forma não podemos assumir essa declaração de forma confiável se ele 
é formulado em termos da existência de uma bijeção correspondente até certo ponto do 
que em termos da física ativa de contagem, ele é capaz de comprovar matematicamente. 
Nós provaremos em breve que se n 4 m não existirá função bijetora entre o conjunto Ae os 
dois conjuntos (1,...,ny e (1,....m) ao mesmo tempo. 


Existem um números de outros fatos intuitivamente óbvios sobre conjuntos finitos 
que são passíveis de provar matematicamente; nós iremos provar alguns nesta seção. 
Iniciaremos com: 

Lema 6.1: Seja n um inteiro positivo. Seja Aum conjunto. Seja a, um elemento de 
A. Então existe uma bijeção f do conjunto A com o conjunto denotado por (1,.., n+1) se, e 
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somente se, existe uma bijeção g entre os conjuntos A — (aj e (1,..., n. 

Prova: Há duas implicações para serem provadas. Primeiro nós assumiremos que 
há uma bijeção. 

g:A-(a0) = (1,..,n+1) 
Então nós definimos a função f : A->(1,..., n+ 1) colocando 
F(9) = g(x) para xe A-(a0be f(a0) = n+ 1. 
Verificamos isso uma vez que f é bijetora. 
Para provarmos a recíproca, assumimos que é uma bijeção: 
f:iAS(...,n+1) 

Se f(a,) = n+1, este caso é fácil, a restrição fIA —(a,) é a bijeção desejada de A -(a,) 
com (1, ..., n). De outra maneira, temos f(a,) = m, e temos a, o ponto de Atal que, f(a,)) =n 
+ 1. Então a, + a,. Definimos uma nova função: h : A > (1,... n+ 1) fazendo: 


ha) =n+1 
h(a) =m 
h(x) = f(x) paraxe A - (aa 


É fácil de ver que Ah é uma bijeção, podemos verificar isso na figura 11. 


Figura 11 — Bijeção da função h 


Fonte: Autor 


Chegamos então no que queríamos. Logo a restrição hlA —(a,) é a bijeção desejada 
de A-(ta com 1, ..., n). 

Teorema 6.2: Seja A um conjunto, suponha que exista uma bijeção denotada por f 
:A-=1,..., n) para algum n E Z+. Seja B um subconjunto próprio de 4, então não existe 
uma bijeção g: B—>(1, ..., n); porém, existe uma bijeção h: B — (1, ....m) para algum m< n. 

Prova: O caso em que B = (2 é trivial, pois, não existe uma bijeção do conjunto vazio 
B com o conjunto não vazio (1, ..., n). 

Nós provaremos o teorema por indução. Seja Z, o subconjunto de Z+ que consiste 
dos inteiros n para que o teorema seja válido. Nós iremos demonstrar que Z, contém o 
número 1 e é indutivo. Iremos então concluir que Z, = Z+, assim o teorema será valido para 
todo inteiro positivo n. 
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Primeiro demonstraremos que o teorema e válido para n = 1, neste caso A consiste 
de um simples elemento (a), sendo assim a única possibilidade para a existência do 
subconjunto B será de ele ser o conjunto vazio. 


Agora assumiremos que o teorema é valido para n, nós provaremos que ele é valido 
para n+ 1. 

Suponha que f: A=(1,..., n+ 1) e Bé um subconjunto não vazio de A. Escolhemos 
um ponto a, em Be um ponto a, em A-B. Nós aplicaremos o procedimento do lema anterior 
que é uma bijeção 9: A- (aj = (1, ..., n). 

Agora B a, é um subconjunto de A La), para a, pertencente a A —Laç) e não 
pertencente a B La). Por causa do teorema assumido para o inteiro n nós concluímos que: 

(1) Não existe bijeção h: B- (aj = 1,..., n) 

(2) Ou B-(a) x, ou existe uma bijeção k: B- (a) — (1, ..., py para algum p <n. 

O procedimento do lema combinado com (1) implica que não há bijeção de B com 
(1,..., n+ 1>. Esta é a primeira parte de nossa prova. 

Para a segunda parte, notemos que, se B La) =, há uma bijeção de B com o 
conjunto (1), ao mesmo tempo se B — (a) +, nós usaremos o procedimento do lema junto 
com (2), para concluir que há uma bijeção de B com (1,...., p+ 1). 

Neste caso, há uma bijeção de B com (1,...,m), para algum m<n+ 1, que na verdade 
é o que desejávamos. Pelo princípio da indução provamos que é válido para todo n E Z+. 

Corolário 6.3: Se 4 é finito, não existe uma bijeção de A com um subconjunto 
próprio dele. 

Prova: Assumimos que B é um subconjunto próprio de Ae que f: A-> B é uma 
bijeção. Por suposição, há uma bijeção g: A = (1, ..., n) para algum n. A composição go f! 
é então uma bijeção de B com (1, ..., n). O que contradiz o corolário. 


Corolário 6.4: O número de elementos de um conjunto A é unicamente determinado 


por 4. 
Prova: Seja m <n, supomos que há duas bijeções, 
f:iAS(...n 
g:A=(1,...,m) 


Então a composição, 


go fis mb=S(,..m 
é uma bijeção do conjunto finito (1, ..., nm) com o subconjunto próprio dele, 
contradizendo o corolário provado. 


Corolário 6.5: Se B é um subconjunto do conjunto finito 4, então B é finito. Se B é 
um subconjunto próprio de 4, então o número de elementos de B é menor que o número 
de elementos de 4. 


Corolário 6.6: Z+ não é finito. 


Prova: A função f:Z + =Z + — (1) definida por f(n) = n + 1 é uma bijeção de Z + 
com subconjunto próprio dele. 


Teorema 6.7: Seja B um conjunto não vazio; seja n um inteiro positivo. Então as 
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seguintes afirmações são equivalentes: 
(1) Existe uma função sobrejetiva f :(1,..., n = B 
(2) Existe uma função injetiva g: B= (1,..., n) 
(3) B é finito e possui exatamente n elementos. 

Prova: Nós provaremos que (1) = (2) => (3) = (1); isto será suficiente para provar a 
equivalência das afirmações. Seja A = (1,..., n). 

(1) = (2) Dada uma função sobrejetiva f : A — B, definimos g: B — A pela equação: 
9(b) = menor elemento de f* (£b)). 

Por f ser sobrejetiva, o conjunto f"! ((b)) é não vazio. Nós sabemos pelas propriedades 
de ordem que cada subconjunto não vazio de Z+ tem um único menor elemento, assim g 
está bem definida. A função g é injetiva, para b b” então o conjunto f! ((b)) e f! ((b')) são 
disjuntos, logo os menores elementos são diferentes. 

(2) => (3) Seja g : B > A uma função injetiva. Seja C a imagem do conjunto g(B); 
então a função g' B >» C é bijetora. Por que C é um subconjunto de A = (1, ..., n), existe 
uma bijeção h: C — (1, ..., p) para algum p < n. À composição h og'é uma bijeção de B com 
(1... po 

(3) => (1) Seja Bo conjunto com m elementos, onde 1 <m < n. Então ele é uma 
bijeção: h: (1, ..m > B. 

Se m = n, então h é sobrejetora de A em B quando quisermos. Se m < n, nós 
estendemos h para a sobrejetiva desejada f : (1, ..., n) > B por definição f(í) = h(1) para 
m<í<n. 

Corolário 6.8: Seja (AajacJ uma família indexada de conjuntos. Se cada conjunto 
Aa é finito e se o conjunto dos índices J é finito, então o conjunto Uxey 4, e Tl «ey 4, são 
finitos. 


De forma sucinta, esse corolário declara que uniões finitas e produtos finitos de 
conjuntos finitos são finitos. 


71 CONJUNTOS ENUMERÁVEIS E NÃO ENUMERÁVEIS 

Enquanto o conjunto (1, ..., n) é um modelo de conjunto finito, o conjunto Z + de todos 
os inteiros positivos é um modelo do que chamamos de Conjunto Infinito Enumerável. 
Nesta seção nós estudaremos esses conjuntos, nós também iremos construir alguns 
conjuntos que não são nem finitos e nem infinitos enumeráveis. 

Definição:Um conjunto qualquer A é chamado de infinito se ele não é finito. Ele é 
chamado de infinito enumerável se tem uma bijeção correspondente, f : Z+ — A. 

Por exemplo, o conjunto Z de todos os inteiros é infinito enumerável. Podemos ver 
facilmente que a função f : Z —Z+ definido por: 


2nsen>0 
—2n+Isen>0 


fo = 


é uma bijeção. 
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Ou ainda podemos citar que o produto cartesiano Z+ X Z+ é infinito enumerável. Se 
nós representarmos os elementos do produto Z+ X Z+ pelos pontos dos inteiros positivos, 
no primeiro quadro que está à esquerda na figura 12 sugere como contar os pontos, que é, 
como eles expressão a bijeção correspondente com os inteiros positivos. 





Figura 12 — Expressão da bijeção correspondente com os inteiros positivos 


Fonte: Autor 


A figura não é a prova, mas, esta figura sugere a prova. Primeiro nós construiremos 
uma bijeção denotada por f: Z+ X Z+ — A onde A é o subconjunto de Z+ X Z+ que 
consiste dos pares (x, y), tal que, y < x, definido pela equação f(x, )=(x+y-1,). 

Então nós construiremos uma bijeção de A com os inteiros positivos, definindo g : A 
—> Z+ pela formula g(x,y) = (x— 1)x + y. 


Definição:Um conjunto é chamado de enumerável ou contável se ele é finito ou 
infinito enumerável. Um conjunto que não é enumerável é dito não enumerável ou incontável. 


Existe um teorema sobre os conjuntos enumeráveis que se parece muito com o 
teorema 6.7 de conjuntos finitos. Ele é o seguinte: 


Teorema 7.1: Se B é um conjunto não vazio. Então as seguintes afirmações são 
equivalentes: 


(1) Existe uma função sobrejetiva f:Z+ — B 
(2) Existe uma função injetiva g : B => Z+ 
(3) B é enumerável. 
Prova: Nós provaremos as implicações (1) — (2) — (3) = (1). 
(1) — (2): Seja f : Z+ — B uma função sobrejetiva. Definimos g : B > Z+ pela 
equação g(b) = menor elemento de ((b)). 


Por f ser sobrejetora, f-1 é não vazia, assim g está bem definida. A função g é 
injetiva, se b = b', os conjuntos f((b)) e f-1(Lb) são disjuntos deste modo seus menores 
elementos são diferentes. 

(2) — (3): Seja g: B > Z+ uma função injetora, nós provaremos que B é enumerável. 
Mudando o contradomínio de g nós obtemos uma bijeção de B com um subconjunto de Z+. 
Assim para provarmos o resultado basta provar que todo subconjunto de Z+ é enumerável. 
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Deste modo, seja C o subconjunto de Z+. Se C é finito, ele é enumerável por definição. 
Logo diremos que C será infinito. Nós temos que provar que C é infinito enumerável, ou 
seja, nós temos que construir uma bijeção h: Z+ — C. 


Nós definiremos h por indução. Definiremos h(1) como sendo o menor elemento de 
C, ele existe pois todo subconjunto não vazio C de Z+ possui um menor elemento. Então 
assumimos que h(1), ..., h(n — 1) são definidos, definiremos então, h(n) = menor elemento 
de [C-— h((1,..., n— 1D]. 

O conjunto C — A(f1, ..., n— 1)) é não vazio, porque se fosse vazio, então h : (1,..., 
n-— 1) — C deve ser sobrejetiva, logo C deve ser finito (pelo teorema 7.1). Assim h(n) está 
bem definido. Por indução, nós temos definido h(n) para todo n — Z+. 


Para provar que h é injetiva é fácil. Dado m <n, podemos observar que h(m) pertence 
ao conjunto h((1, ..., n— 1), uma vez que por definição h(n) não pertence. Por tanto h(n) 
* h(m). 

Para demonstrar que h é sobrejetiva, seja c algum elemento de C, nós 
demonstraremos que c está no conjunto das imagens de h. Primeiro vejamos que h(Z+) 
não contém o conjunto (1, ..., ck, pois, h(Z+) é infinito e h é injetiva. Portanto, existe ne Z+ 
tal que h(n) >c. Seja mo menor elemento de Z+ tal que h(m) > c. Então para todo í < m, 
nós teremos hA(í) < c. Assim c não pertence ao conjunto h((1, ....m — 1). Desde então, h(m) 
é definido quando o menor elemento do conjunto C — h((1, ....m — 1)), nós temos h(m) < c. 
Colocando as duas desigualdades juntas, nós teremos h(m) = c. 

(3) => (1): Suponha que B é enumerável. Se B for infinito enumerável, existirá uma 
bijeção f : Z+ — B, por definição. Se B é finito, existirá uma bijeção h : (1, ..., n) — Bpara 
algum n > 1. Nós estendemos a função h para uma sobrejetora f : Z+ — B definida por: 


. h(i) parai<i<n; 
ro =[ ; 
h(1) parai>n 

isto completa a prova do teorema. 

Corolário 7.2: Um subconjunto de um conjunto enumerável é enumerável. 

Corolário 7.3: O conjunto Z+ X Z+ é infinito enumerável. 

Prova: Pelo teorema é suficiente para a prova construir uma função injetora f : Z+ 
X Z+ — Z+. Nós definimos f pela equação f(n,m) = 2"37, 

É fácil para verificar que f é injetiva. Por suposição temos que 2"3" = 2º37. Se n<»p, 
então 37” = 2º" 39, contradizendo o fato que 37 é ímpar para todo m. Portanto, n = p. Quando 
3”=37. Então se m<q, segue que 1 = 3º” condizendo novamente. Logo m = n. 

O conjunto Q+ dos números racionais positivos é infinito enumerável. Nós definimos 

à E = m 
a função sobrejetora g: Z+ X Z+ —Q + pela equação g(n,m) = —. 
n 

Por que Z+ X Z+ é enumerável, existe uma função sobrejetora definida por f : Z+ 
—->Z+ X Z+. Então a composição go f : Z+ —Q + é uma sobrejetora, logo Q+ é enumerável. 
E Q+ é infinito, pois, contém o conjunto Z+ dos inteiros positivos. 

Existe um ponto na prova do teorema 7.1, onde nós estendemos uma parte para o 
princípio da lógica. Ele ocorre no ponto em que provamos a implicação (2) => (3), onde nós 
dizemos que usando o princípio da indução, nós definimos a função h para todo inteiro 
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positivo n. 


Mas existe um problema ai. Depois de todo, o princípio da indução afirma que se 
Z, é um conjunto indutivo dos inteiros positivos e que Z, contém 1, então Z, = Z+. Para 
usarmos o princípio para provarmos um teorema por indução, começamos a prova pela 
declaração, Seja Z, o conjunto de todos os inteiros positivos n para que o teorema 
seja válido, e então partimos para adiante para provarmos que Z, contém 1 e que Z, seja 
indutivo, quando em Z, deve estar todos de Z+. 


No teorema anterior, no entanto, onde realmente nós não provamos o teorema por 
indução, mas definimos algo por indução. Agora então nós devemos iniciar a prova? Nós 
começaremos pelo que falamos Seja Z, o conjunto de todos os inteiros n para que a 
função h esteja definida. Mas é um absurdo, o símbolo h não tem significado no início 
da prova. Deste modo necessitamos de mais algumas coisas. Que é o que chamamos 
do princípio recursivo. Na prova do teorema anterior, nós queríamos definir o seguinte: 
Dado um subconjunto infinito C de Z+, existe uma única função h: Z+ — C que satisfaz a 
fórmula: 


h(1) é o menor elemento de C 
h(í) é o menor elemento de [C — h((1, ..., i — 1))] para todo i >1. 


Esta fórmula é chamada de fórmula recursiva para h, ela define a função h em 
termos dela mesma. Uma definição dada por uma fórmula semelhante é chamada de 
definição recursiva. 


Agora pode-se entrar em dificuldades lógicas, quando se tenta define algo de forma 
recursiva. Nem toda fórmula recursiva faz sentido. 


A fórmula recursiva h(í) = menor elemento de [C —h((1, ..., í —1)], por exemplo, 
se alto contradiz, embora h(í) necessariamente pertença ao conjunto h((1, ..., í -1)), esta 
formula diz que não pertence ao conjunto. Outro exemplo clássico é o paradoxo: Seja o 
barbeiro de Paraíso, o barbeador de todos os homens de Paraíso, mas que não se barbeia. 


Quem irá barbear o barbeador? Nesta declaração o barbeiro aparece duas vezes. 
Uma vez na frase o barbeiro de Paraíso e outra vez como elemento do conjunto homens 
de Paraíso, e essa definição de que o barbeiro irá barbear é uma definição recursiva e 
única. Acontece que ele também está se contradizendo. 


Algumas fórmulas recursivas fazem sentido, então, especificamente tem-se o 
seguinte princípio. 

Princípio de definição recursiva: Seja 4 um conjunto. Dado uma fórmula que 
define h(1) como o único elemento de A, e para í > 1 definimos A(í) unicamente quando um 
elemento de Anos termos dos valores de h para os inteiros positivos menores que í, esta 
fórmula define uma única função dada por h:Z+ — A. 


Este é o princípio que usamos na nossa realidade para provarmos o teorema 7.1. 
Pode-se simplesmente aceita-lo em nossas vidas, mas ele pode ser provado rigorosamente 
usando o princípio de indução. 

Matemáticos raramente se referem a esse princípio especificamente. Eles são muito 
mais utilizados para escrever uma prova como a do teorema 7.1, uma prova em que utiliza 
o princípio da indução para definir uma função, quando o que eles são realmente usado é 
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a definição do princípio recursivo. 

Agora nós daremos mais algumas regras para determinarmos se o conjunto é ou 
não contável. 

Teorema 7.4: Aunião enumerável qualquer de conjuntos enumeráveis é enumerável. 

Prova: Seja (Aaja e J uma família indexada de conjuntos enumeráveis, onde o 
conjunto de índice J é enumerável. Neste caso J = (9 é trivial, então vamos assumir que 
J + (9. Considere também que cada Aa é não vazio, por conveniência essa hipótese não 
muda nada. 

Por cada Aa ser enumerável, podemos escolher uma função sobrejetiva dada por 
gZ+>=J. 

Agora definimos: 

h:Z+XZ+U c,Ãa 
pela equação: 
h(nm) = fa(n)(m) 

sendo fácil de ver que h é sobrejetiva. Desde que Z+ X Z+ seja uma bijeção com Z+ 
a contagem decorre do teorema 7.1. 

Teorema 7.5: O produto finito de conjuntos enumeráveis é enumerável. 


Prova: Primeiro iremos mostrar que o produto de dois conjuntos Ae B é enumerável. 
O resultado é trivial se A ou B for vazio. Caso contrário, escolha funções sobrejetivas f : 
Z+ —- Ae g: Z+ — B. Então a função h: Z+ X Z+ — AX B definida pela equação h(n,m) 
= (f(n), g(m)) é sobrejetiva de modo que A x B é enumerável. 

Em geral é feito por indução. Assumimos que A x...xA |, é enumerável se cada Aí 
também é, nós provamos a mesma coisa para o produto A x... x A,. Primeiro note que há 
uma bijeção correspondente: 


g:A x... xA =(Ax..xA )xA 


1 n 


definida pela equação: 


NX, 0, X) =((X 00, X, 1) X). 
Desde que o conjunto A x... x A, , seja enumerável pela indução assumida e A, é 
enumerável por hipótese, o produto destes dois conjuntos é enumerável, como provamos 
anteriormente. Nós concluímos que A, x... x A, é enumerável também. 


É muito tentador para afirmar que os produtos enumeráveis de conjuntos enumeráveis 
deve ser enumerável, mas essa afirmação não é de fato verdadeira. 


Teorema 7.6 : Seja X o conjunto composto por dois elementos (0, 1). Então o 
conjunto X“ é não enumerável. 
Prova: Nós demonstraremos que dado alguma função: 
g:Z+=>X, 
gnão é sobrejetiva. Para esse propósito nos denotamos como sendo g(n) o seguinte: 
KM = (X o Xops Xogr crer Xp eo) 


Onde cada x,é ou O ou 1. Então nós definimos o ponto y = (y1, y2,..., yn,..) de p 
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X“ ela expressão: 


Osexan = 1; 

n Isexan=0 
(se nós escrevermos o número xní em uma matriz retangular, os elementos 
particulares x, aparecem quando a diagonal das entradas desta matriz, nós escolhemos 
y de modo que suas enésimas coordenadas diferenciam-se das entradas da diagonal x, ). 


Agora y é um ponto de X“ e y não encontre-se na imagem de g; dado n, o ponto g(n) 
e o ponto y diferem em pelo menos uma coordenada, isto é, a enésima (x,,). Logo g não é 
sobrejetiva. 


O produto cartesiano (0,1)? é um exemplo de um conjunto não enumerável. Outro 
exemplo é o seguinte: 


Teorema 7.7: O conjunto P(Z+) de todos os subconjuntos de Z+ é não enumerável. 


Prova: Uma prova consiste em provar que P(Z+) é correspondentemente bijetora 
com o conjunto (0,1)º. 


Outra é mais direta. Nós iremos provar que A é um conjunto arbitrário, não há função 
sobrejetora g: A > P(A). Então em particular, o conjunto P(Z+) é não enumerável. 


Deste modo, seja g: A—> P(A) uma função. Para cada a E A, a imagem g(a) de a é 
um subconjunto de A que pode ou não conter o mesmo ponto a. Seja Bo subconjunto de 
A que consiste de todos esses pontos a, tal que, g(a) não contém a; B=(a;a E A- g(a). 


Agora B pode ser vazio ou ele pode ser todos de 4, mas não é a questão. Nós 
afirmamos que B é um subconjunto de A que não encontra-se na imagem de g. Podemos 
supor que B = g(a,) para algum a, E A. Nos questionamos o seguinte a, pertence a B ou 
não? Por definição de B, a, EB a, E A-g(a) < a, E A- B. Neste caso nós temos um 
absurdo. Logo B não é imagem de nenhum a E 4. 


81 CONJUNTOS INFINITOS E AXIOMA DA ESCOLHA 


Nós já temos vários critérios para um conjunto ser finito. Nós sabemos, por exemplo, 
que um conjunto A é infinito se ele tem um subconjunto infinito enumerável, ou se A possui 
uma bijeção com um subconjunto próprio dele. Cada uma destas propriedades é suficiente 
para caracterizar um conjunto infinito. Estes nós iremos provar agora. A prova nos leva a 
uma discussão de um ponto da lógica que ainda nós não mencionamos que é o Axioma 
da Escolha. 


Teorema 8.1: Seja Aum conjunto. As seguintes afirmações sobre Asão equivalentes: 
(1) existe uma função injetiva f :Z+ — A 
(2) Existe uma bijeção de A com um seu subconjunto próprio 
(3) A é infinito 

Prova: Nós provaremos as implicações (1) => (2) => (3) = (1). Para provar que (1) => 
(2) nós assumimos que há uma função injetiva f : Z+ — A. Seja o conjunto imagem f(Z+) 
denotado por B; e seja f(n) denotado por a . Por f ser injetiva, an tam se n'= m. Definindo 
g:A-> A- (al) pela equação 
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g(a)=a,,paraa EB, 
g(xy)=xparaxe A-B 


A função g é indicada na figura 13 verificando facilmente que é uma bijeção! 





Figura 13 — Bijeção da função g 


Fonte: Autor 


A aplicação (2) => (3) é justamente a contra positiva do corolário 6.3, logo ele já 
está provado. Para provar que (3) => (1) nós assumimos que A é infinito, e construímos por 
indução uma função injetiva f:Z + — A. 

Primeiro, já que o conjunto A é não vazio, nós escolheremos um ponto a1 de A, 
definindo como sendo f(1) o ponto escolhido. Então nós assumimos que nós temos 
definido f(1), ..., f(n-1), queremos então definir a função f(n). O conjunto A-f(1,..., n-1)) 
é não vazio; pois, para que ele seja vazio teriamos a função f:(1,..., n-— 1) > Aseria uma 
sobrejetora e A seria finito. 

Portanto, nós escolhemos um elemento do conjunto A —f((1, ..., n-1)) e definimos 
f(n) por este elemento. Usando o princípio da indução, nós temos definido f para todo n E 
Z+. É fácil ver que f é injetiva. Por supor que m <n. Então f(m) pertence ao conjunto f((1, 
..., n—1)), uma vez que f(n) por definição não pertence. Portanto, f(n) = f(m). 


Sendo esta tentativa para reformular de forma mais cuidadosa a prova por indução, 
assim quando faz-se explicitamente nós usamos o princípio da definição recursiva. 


Dado um conjunto infinito 4, nós tentamos definir f : Z+ — A recursivamente pela 
formula: 


CO) HM =al 
f(i) = um elemento arbitrário de [A — f((1,...,i—- ID] para íi>1. 


Mas essa não é uma fórmula recursiva aceitável sempre! Pois, f(í) não está definido 
unicamente em termos de fK1, ..., 1 — 1). 


Nesta respectiva fórmula notamos diferenças para a fórmula recursiva, considerada 
na prova do teorema 7.1. Nós temos um subconjunto infinito C de Z+, e nós definimos h 
pela fórmula: 


h(1) = menor elemento de C 


h(í) = menor elemento de [C— hn((1,.... i— 1)] para í>1 
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Nesta fórmula definimos A(í) unicamente em termos de hlf1, ..., i— 1). 


Outro caminho considera que (*) que a fórmula recursiva não é aceitável, para 
observar que se ele está, o princípio de definição recursiva implica que há uma única 
função f : Z+ satisfazendo (+). Mas por não se estender da imagem (x) especifica f 
unicamente. De fato, essa definição de f envolve infinitamente muitas escolhas arbitrárias. 

O que está sendo dito na verdade é que a prova do teorema 8.1 não é realmente 
uma prova. De fato, nas propriedades básicas de teoria dos conjuntos discutidas agora, 
esta prova do teorema não é possível. 

Previamente, nós descrevemos admitindo certos métodos definidos para conjuntos 
específicos: 

(1) Definir um conjunto pela lista de elementos, ou por tomar um dado conjunto A e 
especificando um subconjunto B de A por dar uma propriedade em que os elementos de B 
são satisfeitos. 

(2) Tomando uniões ou interseções de uma dada coleção de conjuntos, ou tomando 
a diferença dos dois conjuntos. 


(3) Tomando o conjunto de todos os subconjuntos de um dado conjunto. 
(4) Tomando o produto cartesiano de conjuntos. 


Agora a regra para uma função f é realmente um conjunto: um subconjunto de Z+ 
X 4. Portanto, para provar a existência da função f nós devemos construir um subconjunto 
apropriado de Z+ X A, utilizando os métodos permitidos para formar conjuntos. Os métodos 
já dados simplesmente não são adequados para esta proposta. Nos falta um novo caminho 
de afirmação da existência de um conjunto. Assim nós acrescentamos a lista de métodos 
permitidos de formação de conjuntos, é o seguinte: 


8.2 Axioma da Escolha 


Dado uma coleção A de conjuntos disjuntos não vazios, existe um conjunto 
C tendo exatamente um elemento em comum com cada elemento de A ; isto é, para 
cada AC A,o conjunto CN Acontém um único elemento. 


Este axioma afirma a existência de um conjunto que traz a ideia de existência obtida 
por escolha de um elemento para cada um do conjunto AE A. 


O axioma da escolha certamente parece uma suficientemente inocente informação. 
E de fato, a maioria dos matemáticos de hoje aceita como parte da teoria dos conjuntos 
em que a matemática se baseia. Mas a alguns anos sua regra foi contestada como uma 
afirmação da teoria dos conjuntos. 


Primeiro nós provaremos uma consequência fácil do axioma da escolha. 


8.3 Existência de Função Escolha 


Dado uma coleção B de conjuntos não vazios (não necessariamente disjuntos) 
existirá uma função 


c:B>U,sB 


tal que, c(B) é um elemento de B, para cada Be B. 
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A função c é chamada de função escolha para a coleção B. 

A diferença entre esse lema e o axioma da escolha, é que neste lema, os conjuntos 
da coleção B não são necessariamente disjuntos. Por exemplo, admitir B como sendo a 
coleção de todos os subconjuntos não vazios de um dado conjunto. 

Prova do lema: Dado um elemento B de B, nós definimos um conjunto B' como o 
seguinte 

B'=((B, x)lxe B. 

O qual B'é a coleção de todos os pares ordenados, onde a primeira coordenada 
do par é o conjunto B, e a segunda coordenada do par é um elemento de conjunto B. O 
conjunto B'é um subconjunto do produto cartesiano 

B XU,,B. 

Por B conter pelo menos um elemento x, o conjunto B' contem pelo menos o 
elemento (B, x), portanto ele é não vazio. 

Agora nós assumiremos que se Bt e B2 são dois conjuntos diferentes em B, então 
os conjunto B1 e B2 são disjuntos. O elemento de B“1 é o par ordenado (B1, x1) e o par 
ordenado B?2 é (B2, x2), dois elementos semelhantes mas não iguais, pois, suas primeiras 
coordenadas são diferentes. 

Agora nós deixaremos a formula da coleção 

C=( BIBEB) 
Ela é a coleção dos subconjuntos disjuntos não vazios de 
Bx Up, B. 


Pelo axioma da escolha então existe um conjunto c possuindo exatamente um 
elemento em comum com cada elemento de C. Nossa expectativa é que c seja a regra 
que desejamos na função escolha. 


Em 1º lugar c é um subconjunto de B x U,., B. 

Em 2º c contém exatamente um elemento para cada conjunto B” portanto, para 
cada BE B, o conjunto c contém exatamente um par ordenado (B, x), tal que, a primeira 
coordenada é B. Logo c é de fato a regra da função da coleção B para o conjunto U,, 
B.Finalmente, se (B, x) c, então x pertence a B, de modo que c(B) B, como desejado. 


B 


Uma segunda forma de provar o teorema 8.1. Usando esse lema, faremos a prova 
do teorema 8.1 de forma mais precisa. Dado um conjunto infinito A nós queremos construir 
uma função injetiva f : Z+ — A. Nós formaremos a coleção B de todos os subconjuntos não 
vazios de A. O lema provado afirma da existência de uma função escolha para B; que é, 
uma função 

ciB=>U,gB=A, 


tal que, c(B) B para cada BE B. Agora nós definiremos a função f: Z+ — A pela 
fórmula recursiva 


COLD = (A); Hd) = (A = FMI, ..., i— 1) para í>1. 
Por A ser infinito, o conjunto A- f(f1, ..., i— 1)) é não vazio; portanto, o lado direito 
desta afirmação faz sentido. Desde então, esta fórmula define f(í) unicamente em termos 
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de fK1, ..., í — 1), usando o princípio de definição recursiva. Nós concluímos que existe 
uma única função f : Z+ — A satisfazendo (*) para todo í E Z+. A injetividade de f segue 
como anteriormente. 


Tendo enfatizado que, a fim de construir uma prova do teorema 8.1 que é logicamente 
correta, deve-se fazer uso especificado da função escolha. Agora voltar atrás é admitir que 
na pratica a maior parte dos matemáticos fazem tal coisa. Eles continuarão dando provas 
como na primeira versão, provas que envolvem um número infinito de arbitrárias escolhas. 
Eles sabem que estão realmente usando o axioma da escolha, e eles sabem que se for 
necessário eles poderiam colocar a prova em uma lógica mais satisfatória formada por uma 
função escolha especificada. Mas, geralmente, eles não fazem isso. 


Utilizaremos a função escolha a frente; iremos introduzir a função escolha em 
algumas provas adiante, que são muito importantes para a matemática. Agora devemos 
confessar que em uma seção anterior, não é uma prova em que foi construída uma 
determinada função, fazendo um número infinito de escolhas arbitrárias. E nós nem mesmo 


mencionamos o axioma da escolha. 


Façamos um comentário sobre o axioma da escolha. Existem duas formas deste 
axioma. Podemos chamar de axioma da escolha finita, afirmando que dada uma coleção 
finita A de conjunto disjuntos não vazios, existe um conjunto C tendo exatamente um 
elemento em comum com cada elemento de A . É precisamente esta forma mais simples 
do axioma da escolha que usamos o tempo todo. 

A forma mais forte do axioma do axioma da escolha, que se aplica a uma coleção 
arbitrária A de conjuntos disjuntos não vazios, é o que realmente é correto chamar de 
axioma da escolha. Quando um matemático escreve esta prova depende do axioma da 
escolha, é invariavelmente esta forma mais forte do axioma da escolha que é citada. 


91 ESPAÇOS VETORIAIS 


Neste capitulo mostraremos algumas definições necessárias para as demonstrações 
que iremos fazer posteriormente que são as definições de Espaço vetorial, subespaço 
vetorial e transformação linear. 


9.1 Espaço Vetorial 


(LIMA, 2012) Chamamos de um espaço vetorial E um conjunto, cujo elementos são 
vetores, no qual podemos definir duas operações: a adição que é, para cada par de vetores 
u, v E E encontra-se um novo vetor u + v E E, chamado soma de ue v, e a multiplicação 
por um número real, que é para cada número a E R e cada vetor v E E encontra-se um 
vetor a. vou av chamado produto de a por v. As operações devem seguir as condições 
abaixo: Va, Be Re Yu, v we E; 

comutatividade: u+ v=v+u; 

associatividade: (u+v) + w=u+(v+ we (aB)v= a(Bv); 

vetor nulo: Existe um vetor O E, denominado vetor nulo, ou vetor zero, tal que v + 
0=0+v=vYve E; 


inverso aditivo: Para cada vetor v E E existe um vetor -v E E, chamado de o 
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inverso aditivo, ou simétrico de v, tal que -v+ v=v+(-v) = 0; 
distributividade: (a + B)v=av+ Bvea(u+ vV)=au+av 


multiplicação por 1:1-v=v. 


9.2 Subespaço Vetorial 


(LIMA, 2012) Seja E um espaço vetorial, um subespaço vetorial de E (ou simplesmente 
um subespaço) será um subconjunto FC E e que relativo as operações de E é um espaço 
vetorial, obedecendo assim as seguintes propriedades: 


|: 0 € F; 
ll:Seu, veFentão u+ve F; 
Ill: SeveF então, Vac R,ave F 


Logo se ve u pertencem ao subespaço Fe a, 8 pertencem ao conjunto dos números 
reais quaisquer então au + Bv E F. 


O conjunto (0), com o único elemento 0, e o espaço inteiro E são exemplos triviais 
de subespaço de E. Todo subespaço é, em si mesmo, um espaço vetorial. 


9.3 Transformação Linear 


(LIMA, 2012) Sejam E, F espaços vetoriais. Uma transformação linear 4: E — F 
é uma função que associa a cada vetor v E E um vetor A(v) = a: v= Av E E de modo que 
sejam satisfeitas as seguintes propriedades: Yu, ve Fe a ER, 


A(u + v) = Au+ Av, 
A(a- v)=a- Av. 
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APLICAÇÕES DO AXIOMA DA ESCOLHA (LEMA DE ZORN) 


O axioma da escolha é utilizado como recurso necessário em diversas áreas 
da matemática, sendo de grande importância para a prova de vários teorema como 
demonstraremos a seguir. 


11 INTRODUÇÃO 


Suponha que você entra em um mercado de frutas que tem um número (não nulo) 
de cestas de frutas. Se você pode escolher uma (e apenas uma) fruta de cada cesta como 
amostra grátis. Sabemos que não seria uma dificuldade essa tarefa. Mas seguindo a 
questão familiar o que pode ser convenientemente trivial no primeiro instante, é realmente 
complexo. 


Dado um conjunto Y não vazio do qual seus elementos são conjuntos disjuntos não 
vazios Sa , será que não existe um conjunto C que tem como elementos um elemento ca 
de cada Sa? 


A confusão ocorre no caso em que Y é infinito. No início do século XX, Ernst Zermelo 
(1871-1953) e outros tentaram responder essa questão mas sem sucesso. Zermelo sentiu 
que essa questão poderia ser insolúvel e que somente a maneira para evitar a dificuldade 
seria um axioma que já foi conhecido, como o axioma da escolha (JESUS, 2010). 


O axioma da escolha é para nós indispensável para provarmos muitos resultados 
importantes em várias áreas da matemática contemporânea. 


Matemáticos descobriram vários outros princípios que muitas vezes podem ser 
usados como substitutos convenientes para o axioma da escolha. Como por exemplo, o 
princípio maximal de Hausdorff, o princípio da boa ordenação e o lema de Zorn. Estes 
princípios, apesar de aparentemente não ter semelhança para o axioma da escolha, logo 
foram mostrados serem equivalentes ao mesmo. Neste trabalho não será abordado essas 
equivalências, mas, elas podem ser consultadas de forma detalhada em meu trabalho de 
iniciação cientifica, que estará disponível em breve. 


Para entender alguns destes princípios e prosseguirmos em nossos estudos, 
precisamos de algumas definições. 


Definição: Uma relação < é chamado de ordem de relação parcial se e somente se 
a ralação < e reflexiva e transitiva sobre Ae antissimétrica sobre 4: que é, sea<be b<a 
então a = b. Um conjunto parcialmente ordenado é um par (A,<), onde A é um conjunto e < 
é a ordem de relação sobre 4. 


Definição: Uma ordem de relação total < sobre um conjunto A é uma relação de 
ordem parcial, tal que, para qualquer par de elementos ae bem 4, oua< bou b<a. Um 
conjunto totalmente ordenado é um par (A,<), onde A é um conjunto e < é a ordem de 
relação total. 


Então a ordem de relação parcial (total) < sobre A inequivocamente claro a partir 
deste contexto, nós podemos dizer simplesmente que 4 é um conjunto parcialmente 
(totalmente) ordenado. 


Relações de ordem total e conjuntos totalmente ordenados são também chamados 
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ordem de relações linear e conjuntos linearmente ordenados, respectivamente. Ele 
é evidente conforme a definição que um conjunto totalmente ordenado é um conjunto 
parcialmente ordenado, mas um conjunto parcialmente ordenado não é necessariamente 
um conjunto totalmente ordenado (veja no exemplo 2 abaixo). 


Seja Bum subconjunto de um conjunto parcialmente ordenado (A, RA), sendo R uma 
relação, e seja <Ba interseção RN (BX B) de Rcom BXB. Então (B,<B) é um conjunto 
parcialmente ordenado; pode ocorrer que <B seja uma relação de ordem total em B, neste 
caso B é chamado de um subconjunto totalmente ordenado do conjunto parcialmente 
ordenado (A,<). Um subconjunto totalmente ordenado de um conjunto parcialmente 
ordenado é também chamado de (grupo, série). 

Se (A,<) é um conjunto parcialmente ordenado (totalmente ordenado), nós podemos 
dizer, equivalentemente, que o conjunto A é parcialmente ordenado (totalmente ordenado) 
por <. Nos dois casos, nós podemos transcrever b<aparaa>b ea<boub>aporax< 
beazb. 

Exemplo 1: Seja X um conjunto não vazio. O conjunto P(X) das partes de X é 
parcialmente ordenado pela relação de inclusão dada por Cem P(X). Obs: P(X) =(AIAC X). 

Exemplo 2: Seja <' a relação definida em RR? por (ar, az) <' (bi, b>) se, e somente se, 
a <biea<b. O leitor deve verificar que a relação <' é uma relação de ordem parcial em 
R2. Desde que nem (1,2) <'(2,1) enem (2,1) < (1, 2), a relação <' não é uma relação de 
ordem total em IR2. 

Exemplo 3: No exemplo 2, a diagonal M= ((x, x)lx IR) do plano RR? é uma cadeia. 

Talvez uma das equivalências mais amplamente usadas é formada pelo axioma da 
escolha e o lema de Zorn que apareceu pela primeira vez em 1914. O nome lema de Zorn, 
que tem sido popularmente usado, é um pouco enganador; princípio de Zorn teria sido um 
nome mais adequado. 


LEMA DE ZORN 


Seja, (4,<) um conjunto parcialmente ordenado, em que cada subconjunto 
totalmente ordenado tem um limite superior. Então A possui um elemento maximal. 


Nas provas que serão apresentadas a seguir usaremos o lema de Zorn, tendo em 
vista sua equivalência com o axioma da escolha. 


21 TEOREMA DE HAHN-BANACH 
(BRÉZIS, 1984) Seja E um espaço vetorial real e seja a seguinte forma linear f : G 
< E —» R. Teremos então o teorema de Hahn-Banach( forma analítica): Seja p: E = R 
uma aplicação que verifica: 
(1) p(Ax) = Ap(X); YxE Ee VA >0 positiva - homogênea 
(ii) p(x + Y) = p(X) + p(y); Vx, y E E subaditiva 


Seja também G € E um subespaço vetoriale g: G —R uma aplicação linear tal que 
9(X) < p(M)Yx E G. 
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Então existe uma forma linear f definida sobre E que estende a 9, isto é, f(x) = 
g(9)YxEe G e tal que, f(x) < p(x) YVx E E. 


Demonstração: 


(1) Consideremos o conjunto: 


pel. h:D(h) CE > R; com D(h) < E (subespaço vetorial), h linear 
“('GED(h,h(Go) = g(x); Vx E G (h estende g) e A(x) < p(x);Vx E D(h) 
p possui a seguinte relação de ordem: 1 <h2 e D(h1) € D(h2) e > estende ht. Pz 
Q. De fato pois g E P. 


(2) Todo subconjunto totalmente ordenado de P admite uma cota superior. De fato, 
seja QC P, Q % (9 totalmente ordenado (Va, bE Q temos a<bou b <a) denotado por: 


Q=(híer. 
Definimos h: D(h) — R onde D(h) = Uí E 1 D(hi) e h(x) = hi(x) se x e D(hi). h está 
bem definida. De fato, dado x E D(hi) e x€ D(hi) então pela definição de h 
h(x) = hú(x) e h(x) = hj(x) 
como Q é totalmente ordenado, ou hj estende hí, ou hí estende hj, logo hí(x) = hj(x). 


he P. De fato, D(h) < E pois é união de uma família não decrescente de subespaços 
vetoriais. h é linear pois dado x, y E D(h) então ax + By E D(h) Va, BE R então h(ax + By) 
= hj(ax+ By) = ahí(x) + Bhj(y) = ah(x) + Bh(y). GE D(hj) V íE llogo GC U,. Dlhi) então G 
C D(h). h estende a g pois hí(x) = g(x) YxE Ge Ví E limplicando h(x) = g(x) YxE Ge por 
fim h(x) < p(x) Yx E D(h) pois hí(x) < p(x) Yx e D(hi) e Vie |. 

h é uma cota superior para Q. De fato, temos, D(hí) € D(h) e h(x) = hi(x) Yx e D(hi) 
eViel, h(x) <p(x) YVxe D(h). Logo hi<hVíe |. 

(3) Pelo lema de Zorn's e por (1) e (2) 


“Um conjunto não vazio parcialmente ordenado, no qual todo subconjunto totalmente 
ordenado admite uma cota superior, tem pelo menos um elemento maximal.” 


P possui um elemento maximal f : D(f) E E — R. O teorema estará demonstrado se 
mostrarmos que D(f) = E. 


(4) Prova por absurdo! Suponhamos que D(f) = F. Seja x) E E — D(f). Consideremos 
o conjunto D(f) + <xo>=(x+ tw; xe D(f)e te R>. 


D(f) + < xo > é um subespaço de E, pois D(f) e < xo > são. 
Definamos: 
K:DfB)+<xw>>R 
x+bof->(9)+ta 
Onde a é uma constante a ser determinada posteriormente de modo que KE P. 


(5) K está bem definida, pois dado y E D(f) + < xo >, y se escreva de maneira única 
como y = x + txo (de fato D(f) o< xo >). 

Ké linear; de fato, pois K(Ay + y”) = K(A(x + txo) + x” + t'xo) = K(Ax + x" + (At+ E)xo) 
= f(Ax+ x) +(At+ ta = A(fO9) + ta) + f(x”) + ta. Logo K(Ay+y”) = AKOa ixo) +K(x"+t" xo) = 
AK(y+K(y?. GC D(K) = D(f) + <xo > Defato pois GC DA) C Df)+<x >. 


Aplicações do axioma da escolha (lema de Zorn) oo 


Sexe G, xe D(f)exgÉ<x >portanto K(x) = f(x) ou seja, Kestende f. 


(6) Como f E Ptemos que: dados xi, x D(f); F(x1) + f(x2) = f(X1 + X2) < p(Xi+X2) = 
p(xi+Xo+x2—Xo0) < p(xi+Xo)+ p(Xx2—Xo) e portanto f(x2) —p(x2 Xo) < p(x1 + xo) — f(x1) Yx1, x. E D(f) 
escolhendo a de modo que: 


(MM) SUP, cogtf (X) —p(x-Xxo<asz< (ad inf, co olx + Xo) — f(x)+ isto implica que: 
Kx+x)=f0)+a<p(x+ xo) (4) 

K(x- xo) =f(X) — a < p(x-— xo) () 

para todo xe D(f). Se t>0, temos de (4) 

tK(x + xo) = tf (x) + ta < tp(x + Xo) 

K(tx + txo) = f(x) + ta < p(tx + txo) 

fazendo tx=y E D(f) 

Ky+bo)=y)+ta<p(y+ to) Yye D(f) 

Se t<0, temos de (E) 

K(x- xo)=a(x) -a< p(X— Xo) 

K(-x— xo)=a(-X) - a < p(-x— xo) (é válido Yx e D(f)) 
(-DK(=x — xo) = =tf (=x) — (-Da = (-Bp(-x — xo) (-t>0) 
K(tx + txo) = f(x) + ta < p(tx + txo) 

fazendo tx= y E D(f) temos 
Ky+bo)=y)+ta<p(y+ to) Yye D(f) 

Se t=0 então 

Kíx + 0x0) = K() = f(x) + 0a = f(X) < p(X) Vy E D(f). 
Portanto 

K(x + bx) < p(x + txo) YxEe Df)e te R. 


Segue que Ke P, f<K(K estende f:; D(f) € D(K)) e f * K Mas isso contradiz a 
maximalidade de f. Logo D(f) = E. 


31 TEOREMA DA BASE DE HAMEL 
(COELHO; LOURENÇO, 2007) Seja V um espaço vetorial sobre K e seja C um 
conjunto “Linearmente Independente( Ll)”em V. Então existe uma base Bde Vcontendo C. 
Para esta prova utilizaremos o lema de Zorn. 
Demonstração: 


Seja V um espaço vetorial sobre K e C um conjunto LI de V. Considere P a classe 
de todos os subconjuntos linearmente independente de V que contenham C. É claro que 
P é não vazio, uma vez que o próprio conjunto C pertence a P. Também P é parcialmente 
ordenado por inclusão. 


Para usarmos o lema de Zorn, precisamos mostrar que todo subconjunto totalmente 
ordenado de P tem uma cota superior. Para tanto, seja D = (Aa). , Um subconjunto 
totalmente ordenado de P. O candidato natural para a cota superior de D é a união A de 
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todos os conjuntos Aa em D. É preciso mostra que A é um subconjunto LI. De fato, seja L = 
tvi, v2, ..., V.) um subconjunto finito de A. Então, para cada í = 1, ..., n, existe aí E A, tal que, 
víE A . Da ordem total em D temos que, reordenado os elementos de L se necessário, A 
C..CA,e,porianto, víEA |, paracada (=1,..., n. Assim L é LI como um subconjunto finito 
do conjunto LI A . Como L é qualquer, segue que A é linearmente independente. Logo, D 
tem A por uma cota superior. Segue do lema de Zorn que P tem um elemento maximal, que 
chamaremos de B. Afirmamos que B gera todo o espaço V. De fato, se existisse ve V que 
não fosso gerado por B, então BU (v) seria linearmente independente, o que contradiz a 
maximalidade do conjunto B. Portanto, B gera Ve é de fato uma base para V. 
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